cheng__yu_的博客

容斥原理容斥原理定理例子带重复的组合容斥原理定理集合S中不具有性质 P1,P2,…,PmP_1,P_2,\dots,P_mP1​,P2​,…,Pm​的对象的个数∣A1‾∩A2‾∩⋯∩Am‾∣=∣S∣−∑∣Ai∣+∑∣Ai∩Aj∣+⋯+(−1)m∑∣A1∩A2∩⋯∩Am∣|\overline{A_1} \cap \overline{A_2}\cap \dots \cap \overline{A_m} |=|S|-\sum{|A_i|}+\sum{|A_i \cap A_j|} \\+\dots