容斥原理

解释 用于解决在知道多个元素的交集时，求它们的并集，例如求多个相重叠的圆的总面积。 方法 以求多个圆的总面积为例： 在求上图面积时，不难发现方法为三个圆面积相加减去重叠两次的，再加上重叠了三次的。 在求n个圆的时候，面积为A，B……等，AB表示A和B的交集，可以这么想： 先求仅被一个圆覆盖的部分，为A+B+C……。 而AB等两个圆的重叠部分被计算了2次。 ABC等三个圆的重叠部分被计算了3次。 …

>>阅读原文<<