传球游戏
通过题目可以得知动态转移方程
f[i][j]=f[i-1][j-1]+f[i-1][j+1];
表示i人j次拿到球的方案数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int f[61][61];
f[0][1]=1;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(j==1)
f[i][j]=f[i-1][n]+f[i-1][2];
else if(j==n)
f[i][j]=f[i-1][1]+f[i-1][n-1];
else
f[i][j]=f[i-1][j-1]+f[i-1][j+1];
cout<<f[m][1];
return 0;
}