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