DP一周做题报告3(未完成并且懒得完成）

哇咔咔！
例题一——护卫队

这道题有时间啊，速度啊，挺烦的。所以我们输入的时候就把每辆车的过桥时间算出来比较方便哦。
这题看上去要开二维，其实一维就足够了。
对于第i辆车，我们枚举小于i的所有车j，这里枚举到j的意义是i到j的车是一组的，所以这里肯定是倒着搜索的（j从i到0），同时要把搜到的车的质量都累加起来判断有没有超上限。
我们在找出i到j的时间最大值作为他们过桥的时间，前j-1辆车的最优值加上j到i的最大值，就是前i个的最优值。

OlccK!