传送门
比较迷的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);
}