#40363:


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 :
2024-11-06 12:35:37
a697. [NOIP 2012 普及組] 3.摆花 -- NOIP2012普及組第三题 | From: [118.171.23.127] | 發表日期 : 2024-05-13 22:49

狀態表示

f[i][j]表示考慮前i種花且種擺放數恰好為j的方案數

狀態轉移

f[i][j]+=f[i-1][j] 不使用第i種花

f[i][j]+=f[i-1][j-x] (x=1~第i種花的最多擺放數) 且須滿組j>=x

 
ZeroJudge Forum