Bulbo

洛谷传送门 CF 传送门 提供一个傻逼 \(O(n^2)\) 做法。 首先考虑暴力 dp，设第 \(i\) 轮后在 \(j\) 坐标上的最小花费为 \(f_{i, j}\)，有： \[f_{i, j} = \min f_{i, k} + |j - k| + \begin{cases} l_i - j ......