题目：传球游戏
思路：
DP。
不妨设小蛮就是第一个人
f[i][j]表示第i轮传到第j个人的方案数。
边界f[0][1]=1，f[0][j]=0（j∈[2,n]）。
状态转移方程：f[i][j]=f[i-1][j-1]+f[i-1][j+1]
注意：一定不要试图用滚动数组…
代码：
#include<bits/stdc++.h>
using namespace std;#define maxn 30int n,m;int f[maxn+5][maxn+5]={0};int main(){scanf("%d%d",&n,&m);f[0][1]=1;for(int i=1;i<=m;i++){f[i][1]=f[i-1][2]+f[i-1][n];for(int j=2;j<n;j++){f[i][j]=f[i-1][j-1]+f[i-1][j+1];}f[i][n]=f[i-1][n-1]+f[i-1][1];}printf("%d",f[m][1]);return 0;
}