POJ1185-状态压缩dp

有了poj3254的基础后，这道题实际上是一道很基础的状态压缩dp，听说是acm？？感觉不难啊？？？
大体做法和poj3254相同
这是我写的poj3254的题解
自认为我的代码是网上能找到的最简单（最幼稚）的。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int st[70],k,n,m,map[105],dp[105][70][70],num[70],tmp,ans;
char str[15];
bool check(int i,int j){
    return (map[i]&st[j]);
}//和给出的地图比较
bool checkk(int i,int j){
    return st[i]&st[j];
}//两行间的比较
int calc(int a){
    tmp=0;
    for(int j=0;j<=10;++j){
        if(a&(1<<j))tmp++;
    }
    return tmp;
}//计算每个状态炮兵的数量
int main(){
    map[0]=2047;//第0行啥也不能放 
    while(scanf("%d%d",&n,&m)==2){
        memset(dp,0,sizeof dp);
        memset(map,0,sizeof map);
        k=0;
        tmp=1<<m;
        for(int i=0;i<tmp;++i){
            if(i<<2&i)continue;
            if(i<<1&i)continue;
            if(i<<2&i<<1)continue;
            st[k++]=i;
        }//与poj3254相同
        k--;
        tmp=0;

        for(int i=1;i<=k;++i){
            num[i]=calc(st[i]);
        }//预处理一发

        for(int i=1;i<=n;++i){
            scanf("%s",str);
            for(int j=0;j<m;++j){
                if(str[j]=='H')map[i]+=(1<<j);
                //倒过来存 将不能放炮兵的地方存成1 这样如果& 不为0，说明在不能放炮兵的地方放了炮兵
            }
        }


        for(int i=0;i<=k;++i){
            if(check(1,i))continue; 
            dp[1][i][0]=num[i];
        }

        for(int i=2;i<=n;++i){
            for(int j=0;j<=k;++j){
                if(check(i,j))continue;

                for(int l=0;l<=k;++l){

                    if(checkk(j,l))continue;
                    if(check(i-1,l))continue;//既不能与地形冲突，又不能与第i行的炮兵冲突
                    for(int ll=0;ll<=k;++ll){

                        if(checkk(j,ll))continue;
                        if(check(i-2,ll))continue;//同上
                        dp[i][j][l]=max(dp[i][j][l],dp[i-1][l][ll]);

                    }
                    dp[i][j][l]+=num[j];
                }

            }

        }
        for(int i=0;i<=k;++i){
            if(check(n,i))continue;
            for(int j=0;j<=k;++j){
                if(checkk(i,j))continue;
                if(check(n-1,j))continue;
                ans=max(ans,dp[n][i][j]);
            }
        }

        printf("%d\n",ans);
    }


}

我承认我这期题解写的有点水…