2017年10月5日
【Codeforces】868C. Qualification Rounds
摘要： 【题目】C. Qualification Rounds 【题意】给定n个问题和K个人，给定每个人知道的问题列表，求能否找到一个非空问题集合，满足每个人知道的集合中问题数量都不超过集合总题数的一半。n<=10^5,k<=4。 【算法】数学结论 【题解】当k<=4时，结论：若存在合法方案，则一定存在选择 阅读全文
posted @ 2017-10-05 22:34 ONION_CYC 阅读(344) 评论(0) 推荐(1) 编辑