072E

[ARC072E] Alice in linear land 首先，一个 trivial 的想法是记 \(f_i\) 表示第 \(i\) 步前离终点的距离，于是 \(f_i=\min\Big(f_{j-1},|f_{j-1}-d_i|\Big)\)。 然后，我们设 \(f_i'\) 表示在修改第 \ ......