#37457:


Chaoray (巧克力內餡貢丸)

學校 : 新北市私立南山高級中學
編號 : 190674
來源 : [114.24.101.230]
最後登入時間 :
2024-10-20 00:47:08
d105. NOIP 2008 3.传球游戏 -- NOIP2008普及组复赛 | From: [114.24.107.69] | 發表日期 : 2023-09-10 22:11

可以想成"球在第i號時,傳j次回到1號(小蠻)的方法數"

然後根據i前一號、後一號的且傳j - 1次的方法數相加求的i j的方法數

所以i = 1, j = 1時,也就是1號傳1次回到1號的方法數,不可能所以 = 0

然後i = 1, j = 0時,也就是1號傳0次回到1號的方法數,只有一種就是不傳所以 = 1

 
ZeroJudge Forum