完全不知道哪儿错了......
  • 板块CF431C k-Tree
  • 楼主Kio_
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/11/6 11:29
  • 上次更新2023/11/5 08:50:15
查看原帖
完全不知道哪儿错了......
127925
Kio_楼主2020/11/6 11:29

求大佬答疑QwQ

#include<cstdio>
#define ll long long
using namespace std;
const int mod = 1e9+7;
int n,k,d;
ll f[120],g[120];
inline int max(int a,int b){return a>b?a:b;}
inline int min(int a,int b){return a<b?a:b;}
int main(){
	scanf("%d%d%d",&n,&k,&d);
//	if(d>n)return !printf("0");
	g[0] = f[0] = 1;
	for(int i=1;i<=n;i++){
		for(int j = 1;j<=min(i,k);j++) f[i] = (f[i] + f[i-j])%mod;	
		for(int j = 1;j<=min(i,d-1);j++) g[i] = (g[i] + g[i-j])%mod;
	}
	printf("%lld\n",(f[n] - g[n])%mod);
	return 0;
}
2020/11/6 11:29
加载中...