[讲解]容斥原理

容斥原理是一个挺玄学但是很有趣的想法，虽然大家都说noip不会考，但是学了总不会差，没准这会帮助你达成一些玄学的操作   【思想】 计算几个集合的并集的大小时可以先加上所有单个集合，然后减去所有的两个集合的交集，又加上所有三个集合的交集，又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集 【公式说明】 【举例说明】 公式可能看的有点蒙，我们举几个例子用维恩图来解释一下 样例，我们要求

>>阅读原文<<