bzoj1569: [JSOI2008]Blue Mary的职员分配

传送门
比较迷的dp。
设f[i][j][k][l]表示有i个员工，j的软妹币，k的荣誉，上次贴小广告是l天前最少要几天。
转移是枚举几个员工赚软妹币，另外的刷荣誉。
然后判断一下是否贴小广告。
转移比较麻烦。

#include<cstring>
#include<cmath>   
#include<cstdio>  
#include<iostream>  
#include<cstdlib>   
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int n,x,y,z,a,b,ans,f[35][25][25][4];
inline void work(int ii,int jj,int kk,int ll,int i,int j,int k,int l){
    if (jj<0) return;
    jj=min(jj,a);
    kk=min(kk,b);
    f[ii][jj][kk][ll]=min(f[ii][jj][kk][ll],f[i][j][k][l]+1);
}
int main(){
    scanf("%d%d%d%d%d%d",&n,&x,&y,&z,&a,&b);
    memset(f,inf,sizeof(f));
    f[n][0][0][0]=0;
    ans=inf;
    for (int i=n;i<35;i++)
        for (int l=0;l<4;l++)
            for (int j=0;j<=a;j++)
                for (int k=0;k<=b;k++){
                    if (f[i][j][k][l]==inf) continue;
                    if (j>=a&&k>=b){
                        ans=min(ans,f[i][j][k][l]);
                        continue;
                    }
                    if (f[i][j][k][l]>=ans) continue;
                    for (int p=0;p<=i;p++){
                        int jj=j+p*x;
                        int kk=k+(i-p)*y;
                        int ii=i;
                        if (l==3) ii++;
                        if (l==0||l==3){
                            work(ii,jj,kk,0,i,j,k,l);
                            work(ii,jj-z,kk,1,i,j,k,l);
                        }
                        else work(ii,jj,kk,l+1,i,j,k,l);
                    }
                }
    printf("%d",ans);
}