摘要： 根据题意可以得到以下的方程。 \(f_{i, j}\) 表示前 \(j\) 个分成 \(i\) 段的答案。 \[ f_{i, j} = \max \{f_{i-1, k} + (sum_j - sum_k) \times sum_k\} \] 看到这个典型的 2D/1D, 肯定有很多人要开始大力斜率 阅读全文