File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  NTT

[HAOI2018]染色（容斥+NTT）
摘要：补充一篇详细得不能再详细的题解，比如让我自己看懂。 可能与前面的题解有些相同，我想补充一下自己的想法。 显然，最多 $K$ 最大为 $N=min(\lfloor \frac nS\rfloor,m)$ 首先，我们看到出现 $S$ 次的颜色 恰好 $K$ 种的话，我们就可以考虑容斥，将其化为出现 $S 阅读全文
posted @ 2019-01-16 21:31 Owen_codeisking 阅读(327) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示