發表新討論
#38974: __思路


k034006 (Sine Wu)

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