Osenbei Aizu

题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？ 
         输入：多组输入，每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000)，剩下r行c列表示煎饼初始状态。r=c=0表示输入结束。 
         输出：对于每组输入，输出最多能使多少煎饼正面朝上。 

中文参考http://bbs.byr.cn/#!article/ACM_ICPC/73337?au=Milrivel 

分析：每一行的可能性有翻转与不翻转两种最多2^10，每列的情况不用真的模拟翻转，只要记录下1和0中多的就可以。

收获：dfs还是深。。。

#include <iostream>#include <string>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;int  s[15][10005];int m,n;int maxn=0;void dfs(int x ){    if(x==m+1)    {        int term=0;        for(int i=1; i<=n; i++)        {            int sum1=0;            for(int j=1; j<=m; j++)            {                if(s[j][i]==1) sum1++;            }            term+=max(sum1,m-sum1);        }        maxn=max(term,maxn);        return ;    }    dfs(x+1);    for(int j=1; j<=n; j++)    {        s[x][j]=!s[x][j];    }    dfs(x+1);}  int main(){    while(cin >> m >> n&&m&&n)    {        maxn=0;        int a;                for(int i=1; i<=m; i++)        {            for(int j=1; j<=n; j++)            {                scanf("%d",&a);                s[i][j]=a;            }        }        dfs(0);        cout << maxn << endl;    }    return 0;}