#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int f[1000086];
int w,p,a,b,ans;
int main()
{
cin>>w>>p>>a>>b;
ans=0;
memset(f,0,sizeof(f));
f[p]=1;
for(int i=p+1;i<=w;i++)
f[i]=f[i-a]+f[i-b];//主体部分,可以联系模拟思考理解
cout<<f[w]<<endl;
return 0;
}
OJ P1114 拍卖 (递推)
最新推荐文章于 2020-01-02 12:50:00 发布