牛客dp：codeforces

传送门 这道题使用了01背包问题的方法，上一篇简单易懂的背包问题讲解博客：http://www.javashuo.com/article/p-ofgdvgjt-na.html 但与背包问题有一点不一样的是 其“重量“是随时间变化而减小的 那么为保证最大值就得首先 将每道题单位时间内的分数减小值按从大到小排序，再使用背包问题的方法解决node #include <iostream> #include

>>阅读原文<<