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