题解

题面描述

小红有一个长度为 $n$ 的魔法环，环上依次有数字 $a_1, a_2, \dots, a_n$ 。她想通过切开并对线性序列应用交替求和，获得最佳魔法值，具体操作如下：

小红有一个长度为 $n$ 的魔法环，环上依次有数字 $a_1,a_2,…,a_n$ 。她想通过切开并对线性序列应用交替求和，获得最佳魔法值具体步骤：

1.选定一个断开位置 $k (1≤k≤n)$ ，循环从此位置切开，得到线性序列

$b_1=a_k,b_2=a_{k+1},…, b_ {n-k+1}=a_n$ , $b_{n-k+1}=a_n$ , $b_{n-k+2}=a_1$ $,...,$ $b_n=a_{k-1}$ 。