概述
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |B ∩ C| - |C ∩ A| + |A ∩ B ∩ C|
左边是所有集合并的元素个数,右边是这些集合的"各种搭配".
每个"搭配"都是若干集合的交集,且每一项前面的正负号取决于集合的个数 – 奇数个集合为正,偶数个集合为负.
最后
以上就是清脆项链为你收集整理的容斥原理 (ACM学习笔记)的全部内容，希望文章能够帮你解决容斥原理 (ACM学习笔记)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![bzoj4487[Jsoi2015]染色问题 容斥+组合](/uploads/reation/bcimg2.png)
![[真学习笔记] 前夕 - 单位根反演 - 广义容斥](/uploads/reation/bcimg4.png)
发表评论 取消回复