[CODEVS2601]重复刷新相反数求最大和 解题报告

刚做这题的时候脑抽了，百WA之后发现不会做，然后看的题解才A的。。

原问题抽象为一个01串，每次必须翻转任意M个，求最少剩下多少个1（即原题中的负数）。

设a为01串中1的个数。

则a的转移必为a->a-k+m-k，即a->a+m-2k

①m为偶数时，易知a无法改变其奇偶性，所以若a为奇数，则最多会剩下一个1。

②m为奇数时，则a的奇偶性由翻转的次数与a原本的奇偶性决定，所以无论a为奇数还是偶数，都不会剩下1.

特殊情况：当m==n时，易知翻转多次是没有意义的，只能在两个状态中来回转，所以只要统计出原本所有数的和，然后输出它的绝对值即可。

注意：a要单独统计，而不等于原题中的n。

#include<cstdio>
using namespace std;
#include<cmath>
#include<algorithm>
#include<iostream>
int main(){
	int n,m,i,sum=0,a,minn=0x7fffffff,tot=0;
	scanf("%d%d",&n,&m);
	if(n==m){
		for(i=0;i<n;++i){
			scanf("%d",&a);
			sum+=a;
		}
		printf("%d",abs(sum));
		return 0;
	}
	for(i=0;i<n;++i){
		scanf("%d",&a);
		if(a<0)++tot,a=-a;
		minn=min(minn,a);
		sum+=a;
	}
	if((tot&1)&&!(m&1))sum=sum-(minn<<1);
	printf("%d",sum);
}