题目内容

小红有一个长度为 $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}$。

题解

题面描述

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

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

2. 根据线性序列 ${b_j}$ 计算其交替求和：