NOIp2008传球游戏（普及组T3）————动态规划

题解：本题主要考查动态规划。因为球只能左右传，所以i同学只能来自于的左边一个同学（i-1）和右边一个同学（i+1）。传j次球的方案数就是j-1次传到左边和右边的方案数之和。
f[i][k]=f[i-1][k-1]+f[i+1][k-1],(i=1或n时，需单独处理)。
代码如下：

#include<iostream>
using namespace std;
int n,m,i=1,j;
int d[31][31];
int main()
{
    d[1][0]=1;
    cin>>n>>m;
    for(j=1;j<=m;j++)
    {
        if(i==1)d[i][j]=d[2][j-1]+d[n][j-1];
        for(i=2;i<=n-1;i++)
        d[i][j]=d[i-1][j-1]+d[i+1][j-1];
        if(i==n)d[n][j]=d[1][j-1]+d[n-1][j-1];
        i=1; 
    }
    cout<<d[1][m];
    return 0;
}