#37457: 想法


Chaoray (巧克力內餡貢丸)

學校 : 新北市私立南山高級中學
編號 : 190674
來源 : [123.252.121.18]
最後登入時間 :
2024-05-02 18:45:19
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