[讲解]容斥原理
Posted Danzel♂
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[讲解]容斥原理相关的知识，希望对你有一定的参考价值。
容斥原理是一个挺玄学但是很有趣的想法，虽然大家都说noip不会考，但是学了总不会差，没准这会帮助你达成一些玄学的操作
【思想】
计算几个集合的并集的大小时可以先加上所有单个集合，然后减去所有的两个集合的交集，又加上所有三个集合的交集，又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集
【公式说明】
【举例说明】
公式可能看的有点蒙，我们举几个例子用维恩图来解释一下
样例，我们要求四个集合的并集，图中的&号我们表示交集
【题型推荐】
容斥原理的题只要想到了就都不会太难，我推荐一个容斥原理的简单题吧，vijos1629：八
以上是关于[讲解]容斥原理的主要内容，如果未能解决你的问题，请参考以下文章