如果有偶数个负数,可以全部变为正数。假设负数为k个,可以取k/2个负数与n−k/2个正数变一次。下一次取另k/2个与相同的正数再变,正数就没有发生改变,而负数都变为正数了。
如果有奇数个负数,就一定会剩下一个负数。把所有数中绝对值最小的那个变为负数就行了。
小红有一个长度为2×n−1的数组,每次可以选择其中n个数,将这n个数取反,小红想知道经过若干次操作之后,所有数字元素之和的最大是多少。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册