容斥原理 (ACM学习笔记) |A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |B ∩ C| - |C ∩ A| + |A ∩ B ∩ C|左边是所有集合并的元素个数,右边是这些集合的"各种搭配".每个"搭配"都是若干集合的交集,且每一项前面的正负号取决于集合的个数 – 奇数个集合为正,偶数个集合为负.... # 数论 2024-09-06 49 点赞 0 评论 74 浏览
