【YBTOJ】传球游戏

思路：

这是一道DP题

首先我们设f[i][j]表示在第i次传球中，求在j手中的方案数
那么从j-1和j+1可以传到它手中，所以转移方程就是$f[i][j]=f[i-1][j-1]+f[i-1][f+1]$
当然要特判1和n的情况

$code$

#include<iostream>
#include<cstdio>
using namespace std;
int n, m;
long long f[100][100];
int main()
{
	scanf("%d%d", &n, &m);
	f[1][1]=1;
	for(int i=2; i<=m+1; 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][n-1]+f[i-1][1];
			else
				f[i][j]+=f[i-1][j-1]+f[i-1][j+1];
		}
	}
	printf("%lld", f[1+m][1]);
	return 0;
}