一个值域{0,-1,1}数组切分序列后
每个序列乘 {1,-1,1,-1...} 要求最后总和为0
实际上 只切出若干个{1} {1,-1} 两种
其中1的位置是任意的 可以全取1
-1左侧必1
先假设全1 算出总值,比如总值是4 那再看能不能把两个1 改成-1 从左到右依次贪心改即可。
代码回去补
一个值域{0,-1,1}数组切分序列后
每个序列乘 {1,-1,1,-1...} 要求最后总和为0
实际上 只切出若干个{1} {1,-1} 两种
其中1的位置是任意的 可以全取1
-1左侧必1
先假设全1 算出总值,比如总值是4 那再看能不能把两个1 改成-1 从左到右依次贪心改即可。
代码回去补