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

本文主要是介绍[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);
}

这篇关于[CODEVS2601]重复刷新相反数求最大和 解题报告的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---