[讲解]容斥原理

容斥原理是一个挺玄学但是很有趣的想法，虽然大家都说noip不会考，但是学了总不会差，没准这会帮助你达成一些玄学的操作

 

【思想】

计算几个集合的并集的大小时可以先加上所有单个集合，然后减去所有的两个集合的交集，又加上所有三个集合的交集，又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集

【公式说明】

【举例说明】

公式可能看的有点蒙，我们举几个例子用维恩图来解释一下

样例，我们要求四个集合的并集，图中的&号我们表示交集

【题型推荐】

容斥原理的题只要想到了就都不会太难，我推荐一个容斥原理的简单题吧，vijos1629：八