关于容斥做题随记

 全集 + 奇减偶加  这个意思是全部的减去重复的

这个全集如果有那么res = 全集  然后 res 奇减偶加  例如 

　　一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人

　　为15+12-4=23

 

如果没有 res = 0 然后奇减偶加 例如 求小于m的与n有公共因子的个数   先求出n的所有质因子 res = 0 然后状态压缩一下 当奇数个质因子相乘得tmp  res += tmp  偶数个 res -= tmp

转载于:https://www.cnblogs.com/WTSRUVF/p/10321160.html