容斥·两集合

8 分钟

求并集大小要去掉重复:|A∪B|=|A|+|B|−|A∩B|。直接相加会把同时属于 A、B 的元素算两次,所以减一次交集。

小纸条

50 人中喜欢数学 30、喜欢物理 25、都喜欢 15,至少喜欢一门的有几人?

登录 后可看答案

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