蒟蒻一枚

摘要： 传送门 题意 有 $n$ 个馅饼。第 $i$ 个馅饼，在 $t_i$ 时掉落至 $p_i$ 处，人接到这个馅饼可以获得 $v_i$ 的价值。 人每单位时间可以移动 $0\sim 2$ 步。 时间从 $0$ 开始，一开始人可站在任意处。 分析+暴力 一眼 dp ，于是我们可以分析一下 dp 数组。 令 阅读全文