摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2639 题意:求01背包的第k优解 dp(i, j)表示容量为j时的i优解 对于第二维的操作和01背包几乎一样,只是我们只需要关注每一次取的前k大个即可。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3466 n个商人,每个商人有一个物品,物品有价格p、价值v还有一个交易限制q。q的意义是假如你现在拥有的钱数小于q,那么是不允许交易的。 由于拥有了q这个量,使得整个交易过程有了顺序,这显然破坏了dp的无 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5510 普通集合会tle,换高贵的并查集。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cs 阅读全文