集合N, n个属性
容斥原理
- 求具有n个属性之一(并集)的元素的个数
- 求不具有n个属性中任何一个(交集)的元素的个数
广义容斥原理
- 求恰好具有m个属性的元素的个数
http://cs.tju.edu.cn/faculty/zhangkl/teaching/comb/lec09.pdf
集合N, n个属性
容斥原理
广义容斥原理
http://cs.tju.edu.cn/faculty/zhangkl/teaching/comb/lec09.pdf