容斥原理
设有(n)个集合(A_i(1leq ileq n))
[|cup A_i|=sum_{1leq ileq n}|A_i|-sum_{1leq i<jleq n}|A_icap A_j|+sum_{1leq i<j<kleq n}|A_icap A_jcap A_k|-cdots +(-1)^{n+1}sum|A_1cap A_2cap cdots cap A_n|
]
在集合的个数(n)比较小，并且(|A_icap A_jcap cdots cap A_k|)等项比较容易计算时，可以使用容斥原理
如果计算其中一项的时间复杂度为(O(f))，则最终的时间复杂度为(O(2^mf))