Pedesis

摘要： 题目链接 题意 有 $n$ 个同学在等车，每位同学从某时刻开始等车，相邻两趟车之间至少间隔 $m$ 分钟。凯凯可以任意安排发车时间，求所有同学等车时间之和的最小值。 分析 这题首先能想到是动态规划 很明显先要对每个人开始等待的时间进行排序 如果设 $f[i]$ 为前 $i$ 个人都已离开的最少等车时 阅读全文