2017年3月20日

AtCoder Regular Contest 070 D - No Need 想法:利用单调性二分+bitset优化

摘要: /** 题目:D - No Need 链接:http://arc070.contest.atcoder.jp/tasks/arc070_b 题意:给出N个数,从中选出一个子集,若子集和大于等于K,则这是一个Good子集,现在要求这N个数里无用数的个数。 无用数的定义是:在这个数所属的所有Good子集中,如果把这个数删去后原子集仍然是一个Good子集,它就是一个无用数 思路:关键点是存在单调性,... 阅读全文

posted @ 2017-03-20 20:05 hnust_accqx 阅读(696) 评论(3) 推荐(0) 编辑

导航