菜鸡的题解017——传球游戏（C++）

很简单的动态规划

方程：

a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];

现在还是觉得(j+n+i-1)%n+1这个式子挺妙的

参考代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<sstream>
#include<cstring>
#include<utility>
using namespace std;
typedef long long ll;
typedef long l;
const int N = 200020;
int n,m,a[40][40];
int main(){
	cin>>n>>m;
	a[0][1]=1;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];
			//cout<<i<<" "<<j<<" "<<a[i][j]<<endl;
		}
	}
	cout<<a[m][1];
}