摘要：FJWC 2019 Day 1 全连 有 \(n\) 个数，第 \(i\) 个的覆盖区间为 \((i - t_i, i + t_i)\) ，价值为 \(a_i\) 。求覆盖区间互不重叠的情况下可以选出的数的最大价值和。 \(n \leq 10^6\) 有一个显然的 \(O(n^2)\) DP：令 \ 阅读全文