AIM Tech Round 4 (Div. 2) B

题目链接：点击打开链接

根据题意，只有成行或成列的同种颜色块可以组成一个集合

因此对于某行或某列，其形成的集合数即其所有取非0时的组合数的和

所以对于数目为n的某行或某列，其可以形成的组合数为2^n - 1

故只需在输入时统计其相同颜色数目即可

AC代码如下

#include <iostream>#include <cstring>#include <cstdio>using namespace std;long long M[51];void solve(){    M[0] = 1;    for(int i=1;i<=50;++i)    {        M[i] = M[i-1]*(long long)2;        //cout<<M[i]<<endl;    }}int main(){    solve();    long long cnt[51][4];    int n, m;    while(scanf("%d %d",&n,&m)!=-1)    {        memset(cnt,0,sizeof(cnt));        for(int i=1;i<=n;++i)            for(int j=1;j<=m;++j)        {            int temp;            scanf("%d",&temp);            if(temp)    cnt[i][2]++, cnt[j][3]++;            else   cnt[i][0]++, cnt[j][1]++;        }        long long ans = 0;        for(int i=1;i<=n;++i)        {            if(cnt[i][0])   ans +=(long long)M[cnt[i][0]] - 1;            if(cnt[i][2])   ans +=(long long)M[cnt[i][2]] - 1;        }        for(int i=1;i<=m;++i)        {            if(cnt[i][1])   ans +=(long long)M[cnt[i][1]] - 1;            if(cnt[i][3])   ans +=(long long)M[cnt[i][3]] - 1;        }        printf("%I64d\n",ans-n*m);    }    return 0;}