蓝桥杯数据有没有树脂
查看原帖
蓝桥杯数据有没有树脂
578004
02Ljh楼主2022/12/29 20:00

建议加强数据 样例都没过的程序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的验证码咋没法用了捏

2022/12/29 20:00
加载中...