|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |B ∩ C| - |C ∩ A| + |A ∩ B ∩ C|
左边是所有集合并的元素个数,右边是这些集合的"各种搭配".
每个"搭配"都是若干集合的交集,且每一项前面的正负号取决于集合的个数 – 奇数个集合为正,偶数个集合为负.
最后
以上就是清脆项链最近收集整理的关于容斥原理 (ACM学习笔记)的全部内容，更多相关容斥原理内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![bzoj4487[Jsoi2015]染色问题 容斥+组合](https://file2.kaopuke.com:8081/files_image/reation/bcimg2.png)
![[真学习笔记] 前夕 - 单位根反演 - 广义容斥](https://file2.kaopuke.com:8081/files_image/reation/bcimg4.png)
发表评论 取消回复