2018年5月22日
[HAOI2018]染色
摘要： [HAOI2018]染色 标签： 容斥原理 NTT 多项式求逆 "题目链接" 提供一种与网上大多数博客中不太一样的做法。 Solution 这题很明显是容斥原理。 如果我们直接计算不考虑重复，那么可以写出式子 $$\sum_{i=0}^{min(n/s,m) } C_m^i C_n^{is} {(i 阅读全文
posted @ 2018-05-22 20:27 Deadecho 阅读(730) 评论(0) 推荐(4)