容斥原理

一句话理解

容斥：并集 = 单 - 交 + 三交 …

为什么要学

去重。

讲解

奇加偶减。集合越多 2^k。

例子

被 2 或 3 整除的个数。

常见错误

• 符号错。
• k=40 还 2^k。