摘要：洛谷传送门 AtCoder 传送门 感觉挺典的，~~为啥有 2500 啊（~~ 观察发现，反转序列对 $\sum\limits_{i=1}^{n-1} |a'i - a'{i+1}|$ 影响不大。具体而言，设反转了 $a_l \sim a_r$，记 $s = \sum\limits_{i=1}^{n 阅读全文

摘要：AtCoder 传送门 洛谷传送门 考虑 dp，$f_i$ 设在 $t_i$ 时刻到达第 $i$ 个点，能获得的最大收益。 转移：$f_i = f_j + a_i$，其中 $j$ 能转移到 $i$ 的充要条件有： $t_j \le t_i$ $y_j \le y_i$ $|x_i - x_j| + 阅读全文