codeforces C. k-Tree

思路：dp[i][j]表示和为i，最大值为j的方案数。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <cmath>
 #define maxn 100010
 #define ll long long
 using namespace std;
 const int mod=;

 int n,k,d;
 ll dp[][];

 int main()
 {
     scanf("%d%d%d",&n,&k,&d);
     for(int i=; i<=n; i++)
     {
         dp[i][i]=;
     }
     for(int i=; i<=n; i++)
     {
         for(int j=; j<=k; j++)
         {
             for(int x=; x<=k; x++)
             {
                 if(j>=x)
                 {
                     dp[i+j][j]+=dp[i][x];
                     dp[i+j][j]%=mod;
                 }
                 else
                 {
                     dp[i+j][x]+=dp[i][x];
                     dp[i+j][x]%=mod;
                 }
             }
         }
     }
     ll ans=;
     for(int i=d; i<=k; i++)
     {
         ans+=dp[n][i];
         ans%=mod;
     }
     printf("%lld\n",ans);
     return ;
 }