会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
lupengheyyds
新随笔
管理
2025年2月17日
2025.2.17的模拟赛题“三好学生” 题解
摘要: 2025.2.17的模拟赛题“三好学生” 题解 首先有一个思路:枚举每个集合进行判断,用一个堆模拟投票的过程,这样有 \(\mathcal O(2^nmk\log n)\) 的复杂度。 为了多项式复杂度,我们要简化判断条件。假设选取集合大小为 \(p\),由于恰好要投票给 \(k\) 个不同的人,当
阅读全文
posted @ 2025-02-17 19:20 lupengheyyds
阅读(16)
评论(0)
推荐(0)
公告