2024年12月14日
容斥技术（长期更新）
摘要： 容斥的最直接的想法就是给算重了的东西填上系数，使得不合法的东西都算了\(0\)次，然后合法的东西都算了\(c\)次（\(c\)为常数，\(c=1\)当然最好）。 要证明一种容斥是对的，就考察任意一个对象，验证其计数次数是否符合要求即可。 普通容斥 对于一个集合 \(S\) 的一部分子集构成的簇 \( 阅读全文
posted @ 2024-12-14 16:08 RandomShuffle 阅读(314) 评论(2) 推荐(2)