摘要： 有一个数轴，上面有 $n$ 个点，坐标为 $a_1,\cdots,a_n$。 你一开始在位置 $S$，你可以以 $1$ 的速度行走。 令 $t_i$ 表示第一次走到第 $i$ 个点的时间，最小化 $\sum t_i$。 $n \le 10^6$ 一般的 dp 方法，设 $dp_{L,R,0/1}$ 阅读全文