会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2024年9月14日
P4409 [ZJOI2006] 皇帝的烦恼 贪心
摘要: 考虑直接暴力搞,每次把前面的抛掉,然后能选就选,没有选的就直接新开。 但是我们无法处理 \(1\) 与 \(n\) 的关系,我们考虑到一个颜色最多只能覆盖 \(\frac{n}{2}\) 的位置,所以此时我们至少需要 \(\frac{sum}{\frac{n}{2}}\) 种颜色,这样就是一个保底的
阅读全文
posted @ 2024-09-14 10:06 Alexande
阅读(12)
评论(0)
推荐(0)
公告