会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Owen_codeisking
前OIer/ACMer/柚子厨/酒姬民
博客园
首页
联系
订阅
管理
2019年1月16日
[HAOI2018]染色(容斥+NTT)
摘要: 补充一篇详细得不能再详细的题解,比如让我自己看懂。 可能与前面的题解有些相同,我想补充一下自己的想法。 显然,最多 $K$ 最大为 $N=min(\lfloor \frac nS\rfloor,m)$ 首先,我们看到出现 $S$ 次的颜色 恰好 $K$ 种的话,我们就可以考虑容斥,将其化为出现 $S
阅读全文
posted @ 2019-01-16 21:31 Owen_codeisking
阅读(322)
评论(0)
推荐(1)
编辑
公告