n
n個人圍成一圈，每次每個人可以把球傳給左右的兩個人。求一開始在1
1號手上。求經過m
m次傳球球又在1
1號手上的方案數。
noip前抱佛腳
很明顯的設拿著球的人和傳球次數為階段。那麼就可以設f[i
][j]
f[i]
[j]表示球在第i
i個人手上，傳了j
j次球的方案數。那麼由於只能從i−1
i−1和i
+1i+
1兩個人手中傳過來，那麼很明顯就有f[
i][j
]=f[
i−1]
[j−1
]+f[
i+1]
[j−1
]f[i
][j]
=f[i
−1][
j−1]
+f[i
+1][
j−1]
注意處理邊界情況。
時間複雜度：o(n
m)o(
nm)
#include
using
namespace std;
int n,m,f[50]
[50];
intmain()
洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出...
洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出...
P1057 傳球遊戲 洛谷
上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出去的那個同...