動態規劃，每乙個人只能從與其相鄰的人傳球。所以可以設f[
i][j
] f[i
][j]
為第ii
個人傳到第
j' role="presentation" style="position: relative;">j
j個球時的方案數，動態轉移方程為： f[
i][k
]=f[
i−1]
[k−1
]+f[
i+1]
[k−1];f
[i][
k]=f
[i−1
][k−
1]+f
[i+1
][k−
1]
;
注意處理頭尾的特殊情況
#include
#include
using namespace std;
int i,j,k,n,m,f[31][31];
int main()
printf("%d",f[1][m]);
}
P1057 傳球遊戲
上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n n 個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停止，此時，拿著球沒有傳出去的...
洛谷 1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停止，此時，拿著球沒有傳出...
P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停止，此時，拿著球沒有傳出...