發表新討論
#37457: __想法


Chaoray (巧克力內餡貢丸)

學校 : 新北市私立南山高級中學
編號 : 190674
來源 : [140.112.24.232]
最後登入時間 ：
2025-09-15 13:57:22
d105. NOIP 2008 3.传球游戏 -- NOIP 2008 普及组 复赛
| 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