zltzlt

摘要： 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| + 阅读全文