记忆化 80 求条
查看原帖
记忆化 80 求条
1070915
CNMIOS楼主2024/4/29 19:07
#include<iostream>
using namespace std;
int n,a,b,c;
const long long mod=1e9+7;
long long cache[1000000];
long long dfs(int x){
    if(x<=c){return 1;}
    if(cache[x]!=0){return cache[x];}
    cache[x]=dfs(x-a)%mod+dfs(x-b)%mod;
    return cache[x];
}
int main(){
    cin >> n >> a >> b >> c;
    cout << dfs(n);
    return 0;
}
2024/4/29 19:07
加载中...