Aizu 0525 Osenbei(状压+贪心)

题意：翻煎饼，只能横着翻或者竖着翻。问最多有多少朝上？

行只有10，所以枚举一下2^10的状态，每列取0或1中最大的一个。

在枚举外面把饼翻好，枚举里面指针指一下就好。（位运算或bitset乱搞

#include<bits/stdc++.h>
using namespace std;

const int maxn = ;
int a[][maxn];
int *b[];

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int R,C;
    while(scanf("%d%d",&R,&C), R){
        for(int i = R; i--;){
            for(int j = C; j--;){
                scanf("%d",a[i]+j);
                a[i+R][j] = a[i][j]^;
            }
        }
        int ans = ;
        for(int S = <<R; --S >= ;){
            for(int i = ; i < R; i++){
                b[i] = a[i + (S>>i&?R:)];
            }
            int cur = ; //b[0] b[1]
            for(int j = ; j < C; j++){
                int cnt = ;
                for(int i = ; i < R; i++){
                    if(b[i][j]) cnt++;
                }
                cur += max(cnt,R-cnt);
            }
            ans = max(cur,ans);
        }
        printf("%d\n",ans);
    }
    return ;
}