摘要： 显然，这是一道 DP 题。于是设 f[i] 表示第 i 分钟发出一辆车所要的最小时间，设 t为最后一个人到达车站的时间。 得到状态转移方程： 其中 k 表示上一辆末班车发车的时间。 那么最后的答案即为：ans=min{f[i]}(t≤i<t+m) i<t+m 是因为最后一个人等的时间不会超过 m 分 阅读全文