哪个大佬能优化下!!!(有2个点超时了)
查看原帖
哪个大佬能优化下!!!(有2个点超时了)
1148832
LabmemNo_012LzTopic楼主2024/7/18 16:45
#include<stdio.h>

int n, a, b, c;
int p = 1000000007;

int add(int x, int y)
{
	return (x+y)%p;
}

int DFS(int x)
{
	if (x <= c)return 1;
	return add(DFS(x - a), DFS(x - b));
}

int main()
{
	int ans;
	scanf("%d%d%d%d", &n, &a, &b, &c);
	ans=DFS(n);
	printf("%d", ans);
	return 0;
}
2024/7/18 16:45
加载中...