1746.Maximum-Subarray-Sum-After-One-Operation

这就是在常规的max subarray sum的基础上，再套一个“是否使用自乘权力”的选择。令a表示截止到目前为止“没有使用该权力”得到的最大子区间sum，b表示截止到目前为止“已经使用过该权力”得到的最大子区间sum，

状态转移如下：

a = max(a+x, x)
b = max(a+x*x, x*x, b+x, x)
ret = max(ret, a, b)

注意，需要在每回合的时候都更新ret，因为最大区间和可能截止在任何位置。