题目不算很难，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 ;
}