标签：amp 有趣 ges 思想 alt blog 想法 帮助 idt
容斥原理是一个挺玄学但是很有趣的想法，虽然大家都说noip不会考，但是学了总不会差，没准这会帮助你达成一些玄学的操作
【思想】
计算几个集合的并集的大小时可以先加上所有单个集合，然后减去所有的两个集合的交集，又加上所有三个集合的交集，又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集
【公式说明】
【举例说明】
公式可能看的有点蒙，我们举几个例子用维恩图来解释一下
样例，我们要求四个集合的并集，图中的&号我们表示交集
【题型推荐】
容斥原理的题只要想到了就都不会太难，我推荐一个容斥原理的简单题吧，vijos1629：八
标签：amp 有趣 ges 思想 alt blog 想法 帮助 idt
原文地址：http://www.cnblogs.com/Danzel-Aria233/p/7710505.html
