摘要： 题目出处:http://acm.hdu.edu.cn/showproblem.php?pid=1074 dp状态压缩入门题，大牛无视。解法dp+状态压缩。参考hh大牛的这个图，http://www.cppblog.com/notonlysuccess/archive/2009/02/18/74168.aspx便于理解。题目的数据规模是15，本来采用了枚举和深搜的方法竟然都超时了。按理说不该吧。对状态压缩一无所知，参考了大牛们得解题报告，基本上是一样画葫芦写出来的。 对[1,1<<n)枚举每个值，当成是一个状态，保存到达这个状态也就是完成这个状态的作业被扣掉的最小学分。比如7的二进制 阅读全文