發表新討論
#38974: 思路


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [140.112.230.10]
最後登入時間 ：
2024-04-08 03:46:24
m934. 4. 合併成本 -- 2024年1月APCS | From: [140.112.230.10] | 發表日期 : 2024-01-07 19:16

DP:把所有連續區間所需要的cost全部算出來XD

轉移式的複雜度是O(n)，所以這樣寫整個程式的複雜度O(n^3)

 
ZeroJudge Forum