[练习]背包DP 竞赛得分

题目描述 ZZH 在经历了无数次学科竞赛的失败之后，获得了一个真理：作一题就要对一题！可是要彻底正确地作对一题是要花不少时间（包括调试时间），而竞赛的时间有限。因此开始作题以前最好先认真审题，估计一下每一题若是要彻底正确地作出来所须要的时间，而后选择一些有把握的题目先作。 固然，若是作完了预先选择的题目以后还有时间，可是这些时间又不足以彻底解决一道题目，应该把其余的题目用贪心之类的算法随便作作，争

>>阅读原文<<