容斥原理

容斥原理解决的往往是一类求若干集合的并集问题，且一般都是易求交集，难求并集。其思想的核心正是把对集合的 or 操作都转化为 and 操作。 规定一些记号：用大写字母表示一个集合， A∩B 表示 A 与 B 的交集， A∪B 表示 A 与 B 的并集。 下面就举一例具体分析容斥原理。 在 n 以内的自然数中，能被 3 整除或能被 5 整除的数有多少个？ 用 O(n) 枚举当然很容易，但是用学好数学，

>>阅读原文<<