dfs 简单穷竭搜索。AOJ 0525

自己居然看到这题虽然想到了，如果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);
    }
}