自己居然看到这题虽然想到了,如果0的 数量比1多就+0的,否则加1 的 ,但是自己居然没有想到要枚举着弄行的变换次数,,不会穷举,,其实dfs也能用来相当于2进制集合 的枚举。
还是不用bitset,不会。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<string>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<stack>
#include<cmath>
#include<map>
#include<vector>
#define ll long long
#define inf 0x3f3f3f3f
#define INF 1000000000
#define bug1 cout<<"bug1"<<endl;
#define bug2 cout<<"bug2"<<endl;
#define bug3 cout<<"bug3"<<endl;
using namespace std;
#define sf scanf
#define pf printf
#define mem(a,b) memset(a,b,sizeof(a));
#define maxn 12
int r,c;
bool mat[11][10005];
int anslast;
void dfs(int x){
if(x==r+1){
int ans=0;
for(int j=1;j<=c;++j){
int num1=0;
for(int i=1;i<=r;++i){
if(mat[i][j])++num1;
}
if(num1>r-num1)ans+=num1;
else ans+=(r-num1);
}
anslast=max(anslast,ans);
return;
}
dfs(x+1);
for(int j=1;j<=c;++j){
mat[x][j]=!mat[x][j];
}
dfs(x+1);
}
int main(){
while(~sf("%d%d",&r,&c)&&r+c){
anslast=0;
for(int i=1;i<=r;++i){
for(int j=1;j<=c;++j){
sf("%d",&mat[i][j]);
}
}
dfs(1);
pf("%d\n",anslast);
}
}