hdu4049 状态压缩~最优值

题意看了半天，还是去百度找中文题意确认了一下，清楚之后题目很简单，代码实现也不是很麻烦，只是位运算有点纠结，犯了几个小错误。调了2小时，还能说什么呢。似乎G++快一倍，C++交上去先是TML，再交上去984MS，实在没心思去优化了，就先这样吧。

ACcode：

#include<cstdio>
#include<cstring>

const int NS=10;
const int INF=1<<30;

int n,m;
int dp[2][1<<NS],b[NS][NS],pe[NS+1];
int p[NS],v[NS][NS],add[1<<NS][NS+1];

void init(int f)
{
    for (int lim=1<<n,i=0; i<lim; i++)
    dp[f][i]=-INF;
}

int Max(int a1,int b1)
{
    return a1>b1?a1:b1;
}

void prepare()
{
    int lim=1<<n;
    for (int i=0; i<m; i++)
    scanf("%d",&p[i]);
    for (int i=0; i<n; i++)
    for (int j=0; j<m; j++)
    scanf("%d",&v[i][j]);
    for (int i=0; i<n; i++)
    for (int j=0; j<n; j++)
    scanf("%d",&b[i][j]);

    for (int i=0; i<lim; i++)
    for (int j=0; j<m; j++)
    {
        add[i][j]=0;
        for (int k=0; k<n; k++)
        if (pe[k]&i)
        {
            add[i][j]+=v[k][j]-p[j];
            for (int t=k+1; t<n; t++)
            if (pe[t]&i) add[i][j]+=b[k][t];
        }
    }
}

int main()
{
    pe[0]=1;
    for (int i=1; i<=NS; i++)
    pe[i]=pe[i-1]<<1;
    while (~scanf("%d%d",&n,&m)&&(n+m))
    {
        int res=-1,lim=1<<n,pre=1,now=0;
        prepare(),init(now);
        dp[now][lim-1]=0;
        for (int i=0; i<m; i++)
        {
            pre^=1,now^=1,init(now);
            for (int j=0; j<lim; j++)
            for (int k=0; k<lim; k++)
            {
                if (((k&j)!=j)||dp[pre][k]<=-INF) continue;
                dp[now][j]=Max(dp[now][j],dp[pre][k]+add[j][i]);
            }
        }
        for (int j=0; j<lim; j++)
        res=Max(res,dp[now][j]);
        if (res<=0) printf("STAY HOME\n");
        else printf("%d\n",res);
    }
    return 0;
}