JCY_std

摘要： 不难发现最优方案一定是把序列划成若干段，从左到右依次每段走过去再走回来。 首先遍历 $i$ 从 $2$ 到 $n$，令 $t_i = max(t_i, t_{i - 1} + 1)$，为的是使最早出发时间满足间隔至少一秒。 不难列出 dp 方程 $dp_i = \min_{1 \le j < i} 阅读全文