摘要： $\text 传送门 $\text 解法一 是考场上自己的想法，观察到 \(a\) 数组很小（以为是暗示复杂度是 \(\mathcal O(n*a)\)）。 我们令到第 \(i\) 号位的最大值为 \(f[i]\)，就有 \(\text{DP}\) 式： \(f[i]=\max(f[j]+(i-j) 阅读全文