摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4539 题意：中文，不解释 题解：将每一行的状态压缩，然后进行DP，也可以用最大团做。这里我用的DP 1 #include<cstdio> 2 #include<cstring> 3 #define ma 阅读全文
摘要：
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3182 题意：有n个汉堡，做每个汉堡需要消耗一定的能量，每个汉堡对应一定的价值，且只能做一次，并且做当前汉堡需要先做出列出的汉堡，求最大的价值 题解：状压DP 1 #include<cstdio> 2 # 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：给你n个课程（n<=15）每个课程有限制的期限和完成该课程的时间，如果超出时间，每超一天扣一分，问完成全部课程，最少会扣多少分。 题解：典型的状压DP 1 #include<cstdio> 阅读全文