摘要：Twenty Questions UVA - 1252 题意：n个物体，每个物体有m个特征，问最少询问几次可以唯一确定一个物体。 d[s][a]表示已经问了s中为1的位置，状态为a时最少还需要问几次 （简言之s保存的是询问过的位置。。。） 【我们每次把物品中已经询问的位置（即s为1的那些位置）都和状 阅读全文

摘要：Headmaster's Headache UVA - 10817 题意：s个科目，n个必须聘用的老师，m个可选的老师，问每个科目至少两个老师教的最少支出工资。 科目不大于8，考虑状压~ 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using n 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：n个作业，截止时间di，需要ci时间做完，每超过截止时间一天罚一分，问最少罚多少分。 1<=N<=15，状态压缩。 阅读全文