关闭

Codeforces 421D

92人阅读 评论(0) 收藏 举报
分类:

假如选择二元组(a,b)那么怎么计算有多少人同意哪?容斥一次就好了
用同意a的人数+同意b的人数-同时同意(a,b)的人数
然后对于这题,所有的二元组分为两种情况
1.存在同时同意二元组里面的两个
2.不存在 即 同时同意(a,b)的人数=0

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21679次
    • 积分:1884
    • 等级:
    • 排名:千里之外
    • 原创:175篇
    • 转载:15篇
    • 译文:0篇
    • 评论:0条
    文章分类