#11044: 解題心得


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
a302. NOIP2011 Day2.1.计算系数 -- NOIP2011提高组Day2第一题 | From: [140.123.56.238] | 發表日期 : 2016-06-13 10:34

相信大家解這一題時,遇到最大的問題就是如何解決組合數

這裡我提供一個想法,就是利用巴斯卡三角形

特別要注意的一點就是,寫巴斯卡三角形時,兩數相加記得要取mod 10007

建立完後我們就可以輕鬆取得組合數了

 
ZeroJudge Forum