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]，那麼選擇損失分

>>阅读原文<<