容斥·三集合

8 分钟

三个集合:|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|A∩C|−|B∩C|+|A∩B∩C|。规律是加单个、减两两交、加三者交,奇加偶减。

小纸条

三者交集 |A∩B∩C| 前面是加还是减?

登录 后可看答案

容斥·三集合 · 算法进阶 · op599 课程