吹哨传球-递推

解题思路:递推
注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e2 + 10; 
int dp[N][N];
int main()
{
	int n, m;
	cin >> n >> m;
	dp[0][1] = 1;
	for(int i = 1; i <= m; ++ i){
		for(int j = 1; j <= n; ++ j){
			int l = (j + n - 1) % n;
			int r = (j + n + 1) % n;
			dp[i][(j + n) % n] = dp[i-1][l] + dp[i -1][r];
		}
	}
	cout << dp[m][1];
	return 0;
}