2015年12月11日
HDU 3466(01背包变种
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3466http://www.cnblogs.com/andre0506/archive/2012/09/20/2695841.html这道题多了一个限制条件Qi，低于Qi时不能购买。解题思路是看更新量，因为限制条件... 阅读全文
posted @ 2015-12-11 21:40 qlky 阅读(206) 评论(0) 推荐(0)
HDU 2639(01背包第K大)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2639http://blog.csdn.net/lulipeng_cpp/article/details/7584981求第K大的思路是把每个d[v]看成是由d[v]和d[v-cost]+weight两个序列组成的... 阅读全文
posted @ 2015-12-11 16:08 qlky 阅读(227) 评论(0) 推荐(0)