摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3466http://www.cnblogs.com/andre0506/archive/2012/09/20/2695841.html这道题多了一个限制条件Qi,低于Qi时不能购买。解题思路是看更新量,因为限制条件... 阅读全文
摘要:
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两个序列组成的... 阅读全文