建议加强数据 样例都没过的程序AC了
样例是5 我输出20
my code Accept!
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
#define MAXN 3019
#define WA puts("CCF");
#define MOD 1000000007
int dp[MAXN][MAXN];
//dp[i][j] 第i秒花费j点体力
//dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
int d,t,m;
int main()
{
//freopen("data7.in","r",stdin);
//freopen("out.txt","w",stdout);
/*ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);*/
cin>>d>>t>>m;
for(int i=1;i<=d;i++) dp[i][0]=1;
dp[0][0]=1;
for(int i=1;i<=t;i++)
{
for(int j=0;j<=m;j++)
{
int pos=i-2*j;
//cout<<((pos+t-i)-(m-j)*2)<<" ";
if(j==0) dp[i][j]=dp[i-1][j];
else if(((pos+t-i)-(m-j)*2)>=d) dp[i][j]=dp[i-1][j-1];
else dp[i][j]=(dp[i-1][j-1]+dp[i-1][j])%MOD;
}
//puts("");
}
cout<<dp[t][m]%MOD;
return 0;
}
/*
*/
顺便吐槽一下exlg的验证码咋没法用了捏