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[][];
 int main()
 {
     int n,m;
     while(cin >> n >> m)
     {
         memset(dp,,sizeof(dp));
         int i,j;
         dp[][n] = ;
         dp[][] = ;
         for(i = ;i <= m;i++)
         {
             for(j = ;j <= n;j++)
             {
                 if(j == )
                     dp[i][j] = dp[i-][j+] + dp[i-][n];
                 else if(j == n)
                     dp[i][j] = dp[i-][j - ] + dp[i-][];
                 else
                     dp[i][j] = dp[i-][j-] + dp[i-][j+];
             }
         }
         cout << dp[m][] << endl;
     }
     return ;
 }