Kirai
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 裸的。。。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 许多有价值的物品，有重复。问如何将他们分成两堆，使两堆价值之差最小。 对价值求和，转换成01背包，做一次，相当于一堆选物品使得最接近一半。然后这个结果和用价值和作差的结果就是两堆的价值，此时价值只 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512 给一个数n，问1~n这n个数内的划分。设dp(i,j)为i划分为j个集合时有多少个。 初始化条件 dp[0][0] = 1，并且所有的i划分和1划分都为1。 i个数划分为j个集合与j-1个集合无关 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 先找出最贵的那个菜，这个菜一定是最后买的那个。然后再在前n-1个菜里做01背包。找出不超过m-5的最大价值。然后用m减去这两个值即可。 阅读全文