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

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

>>阅读原文<<