hdu2204(容斥原理）

容斥原理： 设 A i A_i Ai​为集合， ∣ A i ∣ |A_i| ∣Ai​∣为集合大小 则 ∣ A 1 ∪ A 2 ∪ A 3 ∪ A 4 ⋯ A n ∣ |A_1\cup A_2\cup A_3\cup A_4\cdots A_n| ∣A1​∪A2​∪A3​∪A4​⋯An​∣ = ∑ i = 1 n ∣ A i ∣ − ∑ i = 1 n ∑ j = i + 1 n ∣ A i ∩ A

>>阅读原文<<