codevs2594解药还是毒药(状压dp)

#include<iostream>
#include<cstdio>
#include<cstring>

#define inf 1e8
#define N 2500

using namespace std;
int n,m,g[1007][1007],f[N];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++) for(int j=1;j<=n;j++)
      scanf("%d",&g[i][j]);
    for(int i=0;i<=(1<<n);i++) f[i]=inf;f[0]=0;
    for(int i=0;i<(1<<n);i++)
      for(int j=1;j<=m;j++)
      {
            int S=i;//i为当前状态 
            for(int k=1;k<=n;k++)//转移 
            {
                if(g[j][k]==0) continue;
                if(g[j][k]==1) S=S|(1<<k-1);//0变1,1不变 
                if(g[j][k]==-1 && S&(1<<k-1)) S^=(1<<k-1);//1变0 
          }
          f[S]=min(f[S],f[i]+1);//S为i能转移到的状态 
      }
    if(f[(1<<n)-1]==inf)printf("The patient will be dead.\n");
    else printf("%d\n",f[(1<<n)-1]);
    return 0;
}