摆渡车

可以设dp[i]表示从第i个人的时间点发一班车，前面i个人的最小等待时间 但在这之前需要把t[i]排序，应为题目中并没有说输入一定是递增的（第一次 死在了这里 然后枚举k和i，dp[i] = min(dp[k] + cost(k,i),dp[i]) 可以这么想想吧,在前k个时间的时候已经开出了x次(x不重要，然后我们可以满足在k点发一班车，这是就要计算赶不上这班车等着下一班车的人的所有等待时间了，

>>阅读原文<<