最佳观光组合

记住「拆成 (values[i]+i)+(values[j]−j)，扫 j 维护左边最大的 values[i]+i」，下面每帧都在套它。

开局把第 0 个景点作为左端候选：bestLeft = values[0]+0 = 8（绿色标出当前最佳左端）。从 j=1 开始，每个 j 都拿 bestLeft 来配对。

右端点走到第 1 个（评分 1）。配上左边最佳端点（绿色，下标 0）：得分 8 + 1 − 1 = 8。比旧的最大得分更高，刷新 ans=8。

第 1 个作为左端候选只有 values[1]+1 = 2，没超过 bestLeft=8，最佳左端不动，绿色仍停在下标 0。

右端点走到第 2 个（评分 5）。配上左边最佳端点（绿色，下标 0）：得分 8 + 5 − 2 = 11。比旧的最大得分更高，刷新 ans=11。

第 2 个作为左端候选只有 values[2]+2 = 7，没超过 bestLeft=8，最佳左端不动，绿色仍停在下标 0。

右端点走到第 3 个（评分 2）。配上左边最佳端点（绿色，下标 0）：得分 8 + 2 − 3 = 7。没超过当前最大 ans=11，保持。

第 3 个作为左端候选只有 values[3]+3 = 5，没超过 bestLeft=8，最佳左端不动，绿色仍停在下标 0。

右端点走到第 4 个（评分 6）。配上左边最佳端点（绿色，下标 0）：得分 8 + 6 − 4 = 10。没超过当前最大 ans=11，保持。

再把第 4 个也纳入「左端候选」：values[4]+4 = 10，比旧的 bestLeft 大，于是最佳左端（绿色）移到下标 4，bestLeft=10。后面的 j 会用这个更优的左端。

右端点走到第 5 个（评分 7）。配上左边最佳端点（绿色，下标 4）：得分 10 + 7 − 5 = 12。比旧的最大得分更高，刷新 ans=12。

再把第 5 个也纳入「左端候选」：values[5]+5 = 12，比旧的 bestLeft 大，于是最佳左端（绿色）移到下标 5，bestLeft=12。后面的 j 会用这个更优的左端。

右端点走到第 6 个（评分 3）。配上左边最佳端点（绿色，下标 5）：得分 12 + 3 − 6 = 9。没超过当前最大 ans=12，保持。

第 6 个作为左端候选只有 values[6]+6 = 9，没超过 bestLeft=12，最佳左端不动，绿色仍停在下标 5。

右端点走到第 7 个（评分 9）。配上左边最佳端点（绿色，下标 5）：得分 12 + 9 − 7 = 14。比旧的最大得分更高，刷新 ans=14。

再把第 7 个也纳入「左端候选」：values[7]+7 = 16，比旧的 bestLeft 大，于是最佳左端（绿色）移到下标 7，bestLeft=16。后面的 j 会用这个更优的左端。

右端点走到第 8 个（评分 4）。配上左边最佳端点（绿色，下标 7）：得分 16 + 4 − 8 = 12。没超过当前最大 ans=14，保持。

第 8 个作为左端候选只有 values[8]+8 = 12，没超过 bestLeft=16，最佳左端不动，绿色仍停在下标 7。

右端点走到第 9 个（评分 10）。配上左边最佳端点（绿色，下标 7）：得分 16 + 10 − 9 = 17。比旧的最大得分更高，刷新 ans=17。

再把第 9 个也纳入「左端候选」：values[9]+9 = 19，比旧的 bestLeft 大，于是最佳左端（绿色）移到下标 9，bestLeft=19。后面的 j 会用这个更优的左端。

扫完全程，最优是绿色这一对：下标 7（评分 9）和下标 9（评分 10），得分 9+10+7−9 = 17。一遍扫描、不回头就锁定了答案。

边界先想清：两元素只有一对；递减时越靠前越好。

两个追问，核心是认出「前缀最优 + 一遍扫描」这个母题。