容斥原理

解釋 用於解決在知道多個元素的交集時，求它們的並集，例如求多個相重疊的圓的總面積。 方法 以求多個圓的總面積爲例： 在求上圖面積時，不難發現方法爲三個圓面積相加減去重疊兩次的，再加上重疊了三次的。 在求n個圓的時候，面積爲A，B……等，AB表示A和B的交集，可以這麼想： 先求僅被一個圓覆蓋的部分，爲A+B+C……。 而AB等兩個圓的重疊部分被計算了2次。 ABC等三個圓的重疊部分被計算了3次。 …

>>阅读原文<<