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

随便记一下状态，然后再随便转移一下，没了。

Tips:

1.第三天招来的人第四天才能工作

2.当天赚的钱可以用来招人

#include<bits/stdc++.h>
using namespace std;
int dp[41][101][41][4][2];
int n,x,y,z,A,B;
int bes=1008610086;
int dfs(int rs,int jq,int sy,int l,int sd){
	int f=0;
	if(l==3) rs++,l=0,f=1;
	if(jq>=A&&sy>=B) return 0;
	if(rs>40||jq>40||sy>40) return 1008610086;
	if(dp[rs][jq][sy][l][f]!=1008610086) return dp[rs][jq][sy][l][f];
	int &ans=dp[rs][jq][sy][l][f];
	for(int i=0;i<=rs-f;i++){
		if(sy>=B&&i) continue;
		if(l){
			ans=min(ans,dfs(rs,jq+i*x,sy+(rs-f-i)*y,l+1,sd+1)+1);
		}
		else{
			ans=min(ans,dfs(rs,jq+i*x,sy+(rs-f-i)*y,0,sd+1)+1);
			if(jq+i*x>=z) ans=min(ans,dfs(rs,jq+i*x-z,sy+(rs-f-i)*y,1,sd+1)+1);
		}
	}
	return ans;
}
int main(){
	scanf("%d%d%d%d%d%d",&n,&x,&y,&z,&A,&B);
	for(int i=0;i<=40;i++)
		for(int j=0;j<=100;j++)
			for(int k=0;k<=40;k++)
				for(int l=0;l<=3;l++)
					dp[i][j][k][l][0]=dp[i][j][k][l][1]=1008610086;
	int ans=dfs(n,0,0,0,0);
	printf("%d\n",ans);
	return 0;
}