2019年4月19日
容斥原理（三元容斥，四元容斥）
摘要： 题意： 已知集合A，B，C， 输出三集合的并集。 容斥原理（用图解释） ∩ ∪ 对于求三集合并集的公式： A∪B∪C=A+B+C - A∩B - A∩C - B∩C + A∩B∩C 对于证明，我就简单的叙述一下。 因为求并集不能将两集合的重复元素进行相加。而 A+B+C 没有考虑重复元素，直接相加， 阅读全文
posted @ 2019-04-19 21:33 生活待我如初恋 阅读(23356) 评论(0) 推荐(0)