hdu 4049 2011北京赛区网络赛J 状压dp ***

cl少用在for循环里

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 int dp[][<<],cost[MAXN],in[MAXN][MAXN],a[MAXN][MAXN],st[MAXN];
 int main()
 {
     int i,j,k,ca=;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%d%d",&n,&m)!=EOF&&n&&m)
     {
         for(i=;i<=m;i++)scanf("%d",cost+i);
         for(i=;i<=n;i++)
             for(j=;j<=m;j++)   scanf("%d",&in[i][j]);
         for(i=;i<=n;i++)    //陪同
         {
             for(j=;j<=n;j++)    scanf("%d",&a[i][j]);
         }
         //dp初始化
         for(i=;i<=m;i++)
         {
             for(j=;j<=(<<n)-;j++)    dp[i][j]=-;
         }
         for(i=;i<=(<<n)-;i++)    dp[][i]=;
         for(i=;i<=m;i++)
         for(j=;j<=(<<n)-;j++)
         {
             int tot=;
             //当前状态取得的值
             int temp=j;
             for(k=;k<=n;k++)
             {
                 st[k]=temp%;
                 if(st[k])   tot+=(in[k][i]-cost[i]);
                 temp/=;
             }
             //printf("%d\n",tot);
             //陪伴加成
             for(k=;k<=n;k++)
             {
                 for(int kk=k+;kk<=n;kk++)
                 {
                     if(st[k]&&st[kk])
                     {
                         tot+=a[k][kk];
                     }
                 }
             }
             //之前的转态
             int ans=;  //状态总和
             int pre[<<];
             pre[]=j;
             for(k=;k<=n;k++)
             {
                 if(!st[k])  //该人当前未出现，则之前可能是出现也可能是没出现
                 {
                     int sum=ans;
                     for(int kk=;kk<ans;kk++)
                     {
                         int nst=pre[kk]^(<<(k-));
                         pre[sum++]=nst;
                     }
                     ans=sum;
                 }
             }
             //加上之前的转态
             int Max=-;
             for(k=;k<ans;k++)
             {
                 if(Max<dp[i-][pre[k]])
                 {
                     Max=dp[i-][pre[k]];
                 }
             }
             dp[i][j]=Max+tot;
         }
         int Max=-;
         for(i=;i<=m;i++)
         {
             for(j=;j<=(<<n)-;j++)
             {
                 if(Max<dp[i][j])    Max=dp[i][j];
             }
         }
         if(Max<=)   printf("STAY HOME\n");
         else    printf("%d\n",Max);
     }
 }