我的代码

题目

思路：不难发现，对于每一种模 $d$ 的余数，在两个区间内选取最佳值为最终答案。

dp 方程为

$f[i] = \max\{f[j] - \lceil \frac{dis_i - dis_j}{d} \rceil\}+val_i$

用线段树优化即可。