【題解】洛谷P1880[NOI1995]石子合併 區間DP

題目鏈接 設 m x [ l , r ] mx[l,r] mx[l,r] 表示區間 [ l , r ] [l,r] [l,r] 合併的最大得分，同理設 m n [ l , r ] mn[l,r] mn[l,r] 表示區間 [ l , r ] [l,r] [l,r] 合併得到的最小得分。 m x [ l , r ] = max ⁡ l ≤ k < r { m x [ l , k ] + m x

>>阅读原文<<