[講解]容斥原理

容斥原理是一個挺玄學但是很有趣的想法，雖然大家都說noip不會考，但是學了總不會差，沒準這會幫助你達成一些玄學的操作   【思想】 計算幾個集合的並集的大小時可以先加上所有單個集合，然後減去所有的兩個集合的交集，又加上所有三個集合的交集，又減去所有四個集合的交集。。。。。最後就可以求出這n個集合的並集 【公式說明】 【舉例說明】 公式可能看的有點蒙，我們舉幾個例子用維恩圖來解釋一下 樣例，我們要求

>>阅读原文<<