摘要：
有n个物品，每个物品有m个特征。随机选择一个物品让你去猜，你每次可以询问一个特征的答案，问在采取最优策略时，最坏情况下需要猜的次数是多少。 设siz[S]为满足特征性质集合S的特征的物品总数，dp[S]为当前得到的物品特征信息为S的情况下最坏情况下需要猜多少次，则$dp[S]=max\{dp(S|( 阅读全文
摘要：
题目链接 题目大意：有S门课程，N名在职教师和M名求职者，每名在职教师或求职者都有自己能教的课程集合以及工资，要求花费尽量少的钱选择一些人，使得每门课程都有至少两人教。在职教师必须选。 可以把“每个课程已经分别有几个人教”作为状态来进行转移，每个人能教的课程集合作为“物品重量”，工资作为“价值”来更 阅读全文
摘要：
题目链接 正解是IDA*+四个方向判重，但由于是个裸的可重复覆盖问题，可以用DLX水过~ 每个格子与放上皇后能干掉的标记连边，跑可重复覆盖DLX。注意要用IDA*来优化，否则会超时。 阅读全文