刚学记忆化还不熟悉,希望大佬优化
查看原帖
刚学记忆化还不熟悉,希望大佬优化
1748379
Songshuai楼主2025/7/26 16:48
#include<bits/stdc++.h>
using namespace std;
#define N 1000000007
int n,m,s,shu,d,b,a,c,ans;
void youxi(int n){
	if(n<=c){
		shu++;
		ans=shu%N;
		return ;
	}
	youxi(n-a);
	youxi(n-b);
}
int main(){
	cin>>n>>a>>b>>c;
	youxi(n);
	cout<<ans;
	return 0;
}
2025/7/26 16:48
加载中...