| 比赛 | 2026初中综合小练习 | 评测结果 | WWWWWWWWWW |
|---|---|---|---|
| 题目名称 | 传球游戏 | 最终得分 | 0 |
| 用户昵称 | llbc1234 | 运行时间 | 0.026 s |
| 代码语言 | C++ | 内存使用 | 3.66 MiB |
| 提交时间 | 2026-04-14 21:12:31 | ||
#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,r;
if(j==1){
l=n;
}else{
l=j-1;
}
if(j==1){
r=1;
}else{
r=j+1;
}
dp[j][i]=dp[l][i-1]+dp[r][i-1];
}
}
cout<<dp[1][m];
return 0;
}