HDU-1074-Doing Homework

HDU-1074-Doing Homeworkphp http://acm.hdu.edu.cn/showproblem.php?pid=1074node 状态压缩DP，咱们可使用一个二进制的数来表示作做业的状态，1表示作了，0表示没作ios dp[i]表示状态i损失的分数，再作一个做业x可到另外一状态dp[j]，则要有i&x==0，若要有dp[a]，dp[b]都可以到达dp[j]，那么选择损失分

>>阅读原文<<