Skip to content

极端容斥 ​

特点:全交集的最小值

做法:

  1. 两个主体交集的最小值:A∩B=A+B−M(M是总数,因为A和B有交集,所以A+B多出来那一部分就是交集)。
  2. 三主体交集的最小值:A∩B∩C=A+B+C−2M
  3. n个主体交集的最小值:A1∩A2∩A3∩...∩An=A1+A2+A3+...+An−(n−1)M

比如: 有15份文件,甲阅读了9份,乙阅读了12份,丙阅读了10份,求甲乙丙三人共同阅读过的文件数量至少有多少份? 9+12+10-2*15=1