摘要：容斥 就是这么一个公式： 因为本人太弱，不会严谨的数学证明，感性理解一下就是把那些重复的元素去掉就行了。 容斥的套路挺多的，还是要多做题。。。 广义容斥 貌似也叫二项式反演，总共有3种形式，但常用的只有两种： 1.若 $$f(n)=\sum\limits_{i=0}^{n}\binom{n}{i}g 阅读全文