传球游戏

传球游戏

通过题目可以得知动态转移方程

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;
}