摘要： 容易想到区间 dp， 设 $f_{i, j}$ 表示 $i$ 到 $j$ 这段区间中，先后最优的和减去后手最优的和。 （即题目中的在原数组操作改为在 $i$ 到 $j$ 区间操作）， 那么考虑一开始取最左还是最有 左端，取完后的区间为 $[i + 1, j]$，那么：$f_{i, j} = a_i 阅读全文