題目大意：

$n$個人圍成一圈，每次每個人可以把球傳給左右的兩個人。求一開始在$1$號手上。求經過$m$次傳球球又在$1$號手上的方案數。

思路：

NOIP前抱佛腳 很明顯的設拿著球的人和傳球次數為階段。那麼就可以設$f[i][j]$表示球在第$i$個人手上，傳了$j$次球的方案數。那麼由於只能從$i-1$和$i+1$兩個人手中傳過來，那麼很明顯就有 $f[i][j]=f[i-1][j-1]+f[i+1][j-1]$ 注意處理邊界情況。 時間複雜度：$O$

程式碼：

#include <cstdio>
using namespace std;

int n,m,f[50][50];

int main()
{
	scanf("%d%d",&n,&m);
	f[1][0]=1; //初始化，一開始球在1號手上，傳了0次球
	for (int j=1;j<=m;j++)
	 for (int i=1;i<=n;i++)
	  f[i][j]=f[(i-1==0)?n:i-1][j-1]+f[(i+1>n)?1:i+1][j-1];  //三木運算子處理邊界
	printf("%d\n",f[
 
1][m]);
	return 0;
}