竞赛总分（简单dp之彻底背包问题）

竞赛总分 总时间限制: 1000ms 内存限制: 65536kB 描述 学生在咱们USACO的竞赛中的得分越多咱们越高兴。咱们试着设计咱们的竞赛以便人们能尽量多得分。 如今要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si（解答此题所得的分数）和ti（解答此题所需的时间），现要选择若干题目，使解这些题的总时间在T之内的前提下，所得的总分最大。

>>阅读原文<<