【题解】 P1594 护卫队

首先因为处理完前面的车队之后后面的车队不会影响前面的车队，所以无后效性可以用动态规划。

设 $dp[i]$ 表示前 $i$ 个车的最小时间，转移时就枚举 $j$ 把车队分成之前的和 $j$ 到 $i$ 两段，把两段加起来。取枚举所有 $j$ 所对应的值的最小值，注意判断区间内总重不能超过桥。