比赛代码 - COGS

比赛	2026初中综合小练习	评测结果	AAAAAAAAAA
题目名称	传球游戏	最终得分	100
用户昵称	hsl_beat	运行时间	0.030 s
代码语言	C++	内存使用	3.68 MiB
提交时间	2026-04-14 20:30:03

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    freopen("ballg.in", "r", stdin);
    freopen("ballg.out", "w", stdout);
    int n, m;
    cin >> n >> m;
    vector<int> dp(n + 1, 0);
    dp[0] = 1;
    for (int i = 1; i <= m; i++)  {
        vector<int> ndp(n + 1, 0);
        for (int j = 0; j < n; j++){
            ndp[j] = dp[(j - 1 + n) % n] + dp[(j + 1 + n) % n];
        }
        dp = ndp;
    }
    cout << dp[0];
    return 0;
}