给定一列数字 A1,A2,A3,⋯ ,An−1,AnA_1,A_2,A_3,\cdots,A_{n-1},A_nA1,A2,A3,⋯,An−1,An
你可以进行若干次操作。
对于每次操作：选择 i∈[1,n−1]i \in [1,n-1]i∈[1,n−1],并且吧 Ai,Ai−1A_i,A_{i-1}Ai,Ai−1 均乘以负一
我们设最后得到的序列为 B1,B2,B3⋯ ,BnB_1,B_2,B_3\cdots,B_nB1,B2,B3⋯,Bn
求 ∑i=1nBi\sum_{i=1}^n B_i∑i=1nBi 的最大值
其中 2≤N≤1052\leq N\leq 10^52≤N≤105 , −109≤Ai≤109-10^9\leq A_i\leq 10^9−109≤Ai≤109
使用您的 gxyz 通用账户
