1275: 吹哨传球

解题思路: 

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int dp[m+5][n+5];
	memset(dp,0,sizeof(dp));
	dp[0][1]=1;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			int q=(j+n-1)%n;
			int p=(j+n+1)%n;
			dp[i][j%n]=dp[i-1][q]+dp[i-1][p];//i次传球传到j号同学的方法数为上一次传球(i-1)j号小朋友的左右两个小朋友的方法数相加
		}
	}
	cout<<dp[m][1];
	return 0;
}