摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3001状压dp，一开始题意看错了，以为是每个点只能经过一次，题意是每个点经过不能超过2次。状态用三进制表示。 1 #include 2 #include 3 #include 4 #define maxn 1... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意是n种东西，知道价值和数量。尽量分成两份，两份对应的价值，先输出大的，再输出小的。可以转化01背包，也可以直接用多重背包做。 1 #include 2 #include 3 #include 4... 阅读全文