#arc119e. [arc119_e]Pancakes

[arc119_e]Pancakes

我们有 nn 堆煎饼,第 ii 堆的大小为 aia_i。现在你需要进行下列操作一次(也可以不进行):

  • 选择两个整数 l,r(1l<rn)l,r(1 ≤ l < r ≤ n) 并且翻转 ll 堆到第 rr 堆之间的煎饼的顺序。

比如 a=[1,2,3,4,5]a = [1,2,3,4,5],你可以选择操作 [3,5][3,5],操作后序列变成 [1,2,5,4,3][1,2,5,4,3]

找到操作后(或不操作)的序列可能的最小价值。一个煎饼堆的价值定义为 $|a_1 − a_2| + |a_2 − a_3 | + ... + |a_{n−1} − a_n |$。