#P3292. 第1题-变换子数组最大和

第1题-变换子数组最大和

题目内容

你有一个包含整数的数组aa,数组中的每个元素可以是正数、负数或零。

现在,你拥有一种特殊的能力:

你可以选择数组中的任意一段连续的子数组,并将这段子数组内的每个数字都变换成其相反数。这个操作可以执行00次或11次。

你的任务是,利用这个特殊能力,找出在执行操作后能够达到的最大和的连续子数组。这里所指的“最大和"是指经过可能的变换操作后,任意连续子数组元素之和的最大值。需要注意的是,最终选择的子数组至少应包含一个元素。注意:取反的子数组跟最终求和的子数组并不需要相同