（纪中）1398. 烤饼干 (Standard IO)

时间限制: 1000 ms 空间限制: 131072 KB 具体限制
Goto ProblemSet

---

题目描述
$NOIP$烤饼干时两面都要烤，而且一次可以烤$R(1<=R<=10)$行$C(1<=C<=10000)$列个饼干，当一面烤到规定时间时，机器会把整个翻过来以接着烤另一面。

有一天，正当机器准备翻饼干时发生了地震，有一些饼干被翻了过来，有一些没有。幸运的是，地震过后你可以手工操作，一次可以同时翻若干行或者若干列，但不能单独翻某一个饼干。

写一个程序计算通过翻转使得最终翻过来的饼干的数量得最大值。 例如下图是地震之后的情况，黑点表示未翻转，白点表示已经翻转：

翻转第一行后得到:

接着翻转第$1$列和第$5$列得到下图：

这样可以使得$9$个饼干翻转过来。

---

输入
第$1$行： 两个整数$R$和$C(1<=R<=10,1<=C<=10000)$；

接下来$R$行，每行$C$个空格隔开的数，其中$aij=1$表示未被翻转，$0$表示已经翻转。

输出
输出一个整数表示通过翻转行列操作最多被翻转的饼干数量。

---

样例输入
样例输入1：
2 5
0 1 0 1 0
1 0 0 0 1
样例输入2：
3 6
1 0 0 0 1 0
1 1 1 0 1 0
1 0 1 1 0 1

样例输出
样例输出1：
9
样例输出2：
15

---

数据范围限制

---

解题思路
因为最多才十行，所以枚举每一行，每一行若翻转后白比黑多就翻。

---

代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,m,ans,a[15][10010],f[10010];
void bsy(int x)
{
    if(x==n+1)
    {
        for(int i=1; i<=m; i++)
        {
            int t=0;
            for(int j=1; j<=n; j++)
                t+=a[j][i];
            if(t>n-t)
				f[i]=f[i-1]+t;
            else
                f[i]=f[i-1]+n-t;
        }
        if(f[m]>ans)
            ans=f[m];
        return;
    }
    bsy(x+1);
    for(int i=1; i<=m; i++)
        if(a[x][i])
            a[x][i]=0;
        else
            a[x][i]=1;
    bsy(x+1);
    for(int i=1; i<=m; i++)
        if(a[x][i])
            a[x][i]=0;
        else
            a[x][i]=1;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
            scanf("%d",&a[i][j]);
    }
    bsy(1);
    printf("%d",ans);
}