【题解】洛谷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

>>阅读原文<<