題目大意：乙個長度為n的閉環，從乙個點出發，經過m條邊後（無方向），回到出發點，求方案數。
題目分析：這道題我用的動規，從i出發，經過k步，到達j點的方案數為[i,
j,k]
[i,j,k]
[i,j,k
]，可得狀態轉移方程[i,
j,k]
=[i,
j+1,
k−1]
+[i,
j−1,
k−1]
[i,j,k] = [i,j+1,k-1]+[i,j-1,k-1]
[i,j,k
]=[i
,j+1
,k−1
]+[i
,j−1
,k−1
]理解起來不難，從i出發，想要到達j點，只能在k-1步的時候到達j相鄰的點即可。
（在處理與j相鄰的點的時候注意一下0與n-1相鄰即可）
#include
using
namespace std;
int dp[35]
[35][
35];int
main()
洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出...
洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出...
P1057 傳球遊戲 洛谷
上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出去的那個同...