P1057 [NOIP2008 普及组] 传球游戏（递推,dp）

1.递推思想：一种状态一定是由另外一种状态叠加而来的，例如斐波拉切数列，要从我们的目的状态中寻找他之前的状态

2.防止下标越界用%是下标在一个确定的范围内

3.%避免下标为0加一个m不影响操作

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int d[33][33] = { 1 };
int n, m;
int main() {
	cin >> n >> m;
	for(int i=1;i<=m;i++)
		for (int j = 0; j < n; j++) {
			d[i][j] = d[i - 1][(j - 1 + n) % n] + d[i - 1][(j+1)%n];
		}
	cout << d[m][0];
	return 0;
}