#40363: __dp


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

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [101.9.185.109]
最後登入時間 :
2025-08-23 13:06:13

狀態表示

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