發表新討論
#38974: __思路


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [101.8.241.140]
最後登入時間 ：
2025-07-20 13:37:31
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