比赛 2026初中综合小练习 评测结果 AAAAAAAAAA
题目名称 传球游戏 最终得分 100
用户昵称 PigFlies 运行时间 0.029 s
代码语言 C++ 内存使用 3.84 MiB
提交时间 2026-04-14 20:46:45
显示代码纯文本
#include <iostream>
using namespace std;
int dp[35][35];
int n,m;
int main()
{
    freopen("ballg.in","r",stdin);
    freopen("ballg.out","w",stdout);
    scanf("%d%d",&n,&m);
    dp[0][0]=1;
    for(int i=1;i<=m;++i)
    {
        for(int j=0;j<n;++j)
        {
            dp[i][j]=dp[i-1][(j-1+n)%n]+dp[i-1][(j+1)%n];
//            printf("%d ",dp[i][j]);
        }
//        printf("\n");
    }
    
    printf("%d",dp[m][0]);
    return 0;
}