比赛 2026初中综合小练习 评测结果 AAAAAAAAAA
题目名称 传球游戏 最终得分 100
用户昵称 awa 运行时间 0.030 s
代码语言 C++ 内存使用 3.65 MiB
提交时间 2026-04-14 19:49:49
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m;
int dp[35][35];
int main(){
    freopen("ballg.in","r",stdin);
    freopen("ballg.out","w",stdout);
    cin>>n>>m;
    dp[1][0]=1;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            int l = (j == 1) ? n : j - 1;
            int r = (j == n) ? 1 : j + 1;
            dp[j][i]=dp[l][i-1]+dp[r][i-1];
        }
    }
    cout<<dp[1][m];
    return 0;
}