競賽總分（簡單dp之徹底揹包問題）

競賽總分 總時間限制: 1000ms 內存限制: 65536kB 描述 學生在咱們USACO的競賽中的得分越多咱們越高興。咱們試着設計咱們的競賽以便人們能儘量多得分。 如今要進行一次競賽，總時間T固定，有若干類型可選擇的題目，每種類型題目可選入的數量不限，每種類型題目有一個si（解答此題所得的分數）和ti（解答此題所需的時間），現要選擇若干題目，使解這些題的總時間在T之內的前提下，所得的總分最大。

>>阅读原文<<