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

题目链接

题目大意：经营公司，可以花钱雇人，让人赚钱/名誉，求最少多少天到达需要的钱和名誉

题解：$f[i][j][k][l]$表示有 i <script type="math/tex" id="MathJax-Element-98">i</script>个员工，j的钱，k的荣誉，上次发广告是l天前
转移：枚举几个员工赚钱，另外的赚荣誉。

我的收获：坑啊……

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

#define INF 0x3f3f3f3f
const int Peo=35;//………… 
const int Day=3;

int n,x,y,z,A,B,ans,f[45][25][25][5];

void Work(int a,int b,int c,int d,int i,int j,int k,int l)
{
    if(b<0) return;
    if(b>A) b=A;
    if(c>B) c=B;
    f[a][b][c][d]=min(f[a][b][c][d],f[i][j][k][l]+1);
}

void work()
{
    memset(f,0x3f,sizeof(f));
    f[n][0][0][0]=0;ans=INF;
    for(int i=n;i<=Peo;i++)
        for(int l=0;l<=Day;l++)//和发广告和赚钱的顺序有关……
            for(int j=0;j<=A;j++)
                for(int k=0;k<=B;k++)
                {
                    if(f[i][j][k][l]!=INF&&j>=A&&k>=B) ans=min(ans,f[i][j][k][l]);
                    if(f[i][j][k][l]>=ans) continue;
                    for(int p=0;p<=i;p++){
                        int jj=j+p*x,kk=k+(i-p)*y,ii=i;
                        if(l==Day) ii++;
                        if(l==0||l==Day){
                            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\n",ans);
}

void init(){
    scanf("%d%d%d%d%d%d",&n,&x,&y,&z,&A,&B);
}

int main()
{
    init();
    work();
    return 0;
}