假如选择二元组(a,b)那么怎么计算有多少人同意哪?容斥一次就好了
用同意a的人数+同意b的人数-同时同意(a,b)的人数
然后对于这题,所有的二元组分为两种情况
1.存在同时同意二元组里面的两个
2.不存在 即 同时同意(a,b)的人数=0
Codeforces 421D
最新推荐文章于 2017-10-19 12:30:15 发布
假如选择二元组(a,b)那么怎么计算有多少人同意哪?容斥一次就好了
用同意a的人数+同意b的人数-同时同意(a,b)的人数
然后对于这题,所有的二元组分为两种情况
1.存在同时同意二元组里面的两个
2.不存在 即 同时同意(a,b)的人数=0