RT。看了感觉是区间dp。

$f_{i,j}$ 为第 $i$ 至 $j$ 个过去的时长。

把时间排序，$i$ 至 $j$ 等待的时间就是 区间等待时间最长的乘上区间长度减去区间等待时间和。即 $a_j\times l-sum_j+sum_k)$，但考虑到车可能还没回来所以给 $a_j$ 和 $a_k+m$ 取个最大值。

$k$ 为分割点，$l$ 为区间长度，$sum$ 是前缀和，根据然后推出了：

$f_{i,j}=min(f_{i,j},f_{i,k}+max(a_k+m,a_j)\times l-sum_j+sum_k)$

得到每一段的值后，再用另一个数组统计最小值：

$dp_{i,j}=min(f_{i,j},dp_{i,k}+dp_{k+1,j})$

但是这个思路只拿了 $15$ 分。代码等等贴云剪贴板。是思路错了还是代码错了。