Signs

传送门 记\(t\)为\(a\)中\(a_i<0\)的数的个数。 若\(k \le t\)，则从小到大将负数变成正数最优。 假设不这么操作最优，也就是选了一个较大的负数或者正数取反，将它们换成一个小的负数取反，答案不劣。 若\(k \ge t\)且\(k-t\)为偶数。 所有数的和为\(s_1\)， ......