【题解】CF1421E Swedish Heroes
CF1421E Swedish Heroes
给定长度为 $n$ 的序列 $a_i$，每次可以选择连续的两个数字 $a_x,a_{x+1}$，删去他们，再将 $-(a_x+a_{x+1})$ 插入回原位置。
现在进行 $n-1$ 次操作，求最后剩下的数字的最大值。
$1\le n\le 2\times 10^5,-10^9\le a_i\le 10^9$。
给定长度为 $n$ 的序列 $a_i$，每次可以选择连续的两个数字 $a_x,a_{x+1}$，删去他们，再将 $-(a_x+a_{x+1})$ 插入回原位置。
现在进行 $n-1$ 次操作，求最后剩下的数字的最大值。
$1\le n\le 2\times 10^5,-10^9\le a_i\le 10^9$。