985有2 * n - 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2*n-1個整數a。
注：1 <= t <= 32，1 <= n <= 1e3，-1e3 <= a <= 1e3。
輸出乙個整數代表可以得到的最大和。
221 1 12-10 20 -10
340
原諒我太菜，，，
看懂了題，就好寫了；
很好證明，當為n為奇數時一定能全變為偶數。
而當n為偶數時，小於零的數的個數也為偶數，也能全變成偶數。
其他情況不能，所以把絕對值最小的負數去掉，從而滿足上述情況。再減去減去的負值；
因為看了題解，我發現有的題解是錯的。沒有考慮最初的情況是否最大。
比如： 輸入2， 三個數為1 1 -1 肯定選擇不變，
輸出為2；
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define ll long long
#define n 200005
#define mod 1000000007
int dp[n];
int main()
if(n&1||(n%2==0&&k%2==0))
printf("%d\n",sum);
else
printf("%d\n",max(s,sum-2*minn));
}return 0;
}
1899 985的最大和難題
time limit 1 sec memory limit 128 mb 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2 n 1個整數a。注 1 t 32，1 n...
zzulioj 1899 985的最大和難題
985的最大和難題 time limit 1 sec memory limit 128 mb submit 285 solved 29 submitstatusweb board description 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。inp...
1899 985的最大和難題（好題）
time limit 1 sec memory limit 128 mb submit 291 solved 31 submit status web board 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。第一行輸入乙個整數t，代表有t組測試資料。每組...