随笔分类 -  状态压缩dp

摘要:传送门 N题K人,给出N行K列数据,aij为1代表i题被第j个人所了解。求是否能找出一套题(在这N题中找任意题)使得每个人了解的题不超过这套题数目的一半。(1 ≤ n ≤ 105, 1 ≤ k ≤ 4) 需要先证明要么使用一道题,要么使用两道题,如果有解,那么答案有解,否则答案无解。(一道是特殊情况 阅读全文
posted @ 2018-02-04 16:28 xFANx 阅读(230) 评论(0) 推荐(0)