摘要：
劲歌金曲 "洛谷链接" Analysis 这一道题真的好坑啊。时间他给的数据范围是十的九次方，但是你看了别的条件又会发现实际上是超过不了一万的，所以呢，直接就选择用0/1背包做就可以了。值得一提是初始化不可以初始化为 ，你会惊喜的发现，自己的唱歌时间是过不了的。所以我们选择不做这道题。所以我们选择初 阅读全文
摘要：
DP Review 1 这个dp啊，我就是直接用题目来说了 USACO3.1.2 总分 "洛谷上面的链接" 这一道题是一道比较容易看出来的题目，就是设 代表时间为n的时候的最大的分数，然后就枚举第几个种类以及时间就可以了（就是背包问题啊） Code 2 10 3 4 3 2 2 5 13 cpp f 阅读全文