soj1763.传球游戏

题目不算很难，dp的转移方程也很容易列出：

设dp[i][j] 代表第i次传球之后球回到j手中的传球数。易得：

dp[i][j] = dp[i-1][j-1] + dp[i-1][j-1] 再处理一下头头尾尾即可。

#include <iostream>
#include <memory.h>
using namespace std;
int dp[32][32];
int main()
{
    int n,m;
    while(cin >> n >> m)
    {
        memset(dp,0,sizeof(dp));
        int i,j;
        dp[1][n] = 1;
        dp[1][2] = 1;
        for(i = 2;i <= m;i++)
        {
            for(j = 1;j <= n;j++)
            {
                if(j == 1)
                    dp[i][j] = dp[i-1][j+1] + dp[i-1][n];
                else if(j == n)
                    dp[i][j] = dp[i-1][j - 1] + dp[i-1][1];
                else
                    dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
            }
        }
        cout << dp[m][1] << endl;
    }
    return 0;
}