UVAlive4490，状压DP的巧妙运用，注意边界

传送门
题解就不说了，网上到处是
我犯的错误有两个。第一个是强制第一个点选中，但实际上者是错的。然后大力对拍，拍了一万多组还没拍出来，然后眼调，发现最后求答案时，我是强制取出k本书，我觉得多取一定不必少取差，因为至少还可以放回去，但要是它的周围环境变了，直接放回去会变差，然后就错了。

#include<cstdio>
#include<cstring>
const int N=155;
int f[N][N][9][259],n,k,i,a[N],j,l,o,ans,T,inf,s,p;
inline int A(int x){
    return x-25;
}
inline int B(int x){
    return 1<<A(x);
}
inline void up(int&a,int b){
    if(a>b)a=b;
}
int main(){
    while(scanf("%d%d",&n,&k)!=EOF){
        if(n==0 && k==0)break;
        for(i=1,s=0;i<=n;++i)scanf("%d",a+i),s|=B(a[i]);
        memset(f,0x7f,sizeof f);
        f[1][0][A(a[1])][B(a[1])]=1;
        inf=****f;
        for(i=1;i<n;++i)
            for(j=0;j<i && j<=k;++j){
                if(j<=k && j==i-1)f[i][j][A(a[i])][B(a[i])]=1;
                for(l=0;l<8;++l)
                    for(o=0;o<1<<8;++o)if(f[i][j][l][o]<inf){
                        up(f[i+1][j][A(a[i+1])][o|B(a[i+1])],f[i][j][l][o]+(l==A(a[i+1])?0:1));
                        if(j<k)up(f[i+1][j+1][l][o],f[i][j][l][o]);
                        //printf("f[%d][%d][%d][%d]=%d\n",i,j,l,o,f[i][j][l][o]);
                    }
            }
        ans=n;
        for(p=0;p<=k;++p)
        for(i=0;i<8;++i)
            for(j=0;j<1<<8;++j)
                if((s&j)==j){
                    for(l=o=0;l<8;++l)
                        if((s^j)>>l&1)++o;
                    up(ans,f[n][p][i][j]+o);
                }
        printf("Case %d: %d\n\n",++T,ans);
    }
    return 0;
}