AT2558 [ARC073D] Many Moves

开始被标签带骗了。
考虑一个\(dp\),\(f[i][j]\)代表有一个棋子在\(x_i\),另外一个\(j\)的最小答案。
那么考虑转移。
如果\(j != x_{i - 1}\)
那么答案自然贡献上\(\vert x_i - x_{i - 1} \vert\)
否则考虑在
该点的答案贡献是最小的\(f[i - 1][j] + \vert (j - x_i) \vert\)
考虑拆开绝对值就能用线段树维护了。
代码鸽着，明天或者后天写。
（明天有\(At\),后天有个泉州月赛，据说是\(Div2\)难度，如果\(AK\)了就回来写这个）