$1 \le T \le 3 \times 10^5, 0 \le M \le 10^3, 1 \le S \le 10^8$

我们发现什么时候去做跳跃其实是并不重要的，我们只需要知道的是，对于当前的时间来说，我们定义 $f_i$ 表示，到当前为止，第 $i$ 秒，所能走的最远距离，我们先预处理出来 $p_j$ 表示 $j$ 秒纯法术能达到的最远的距离，我们 DP 的时候就直接转移，我们直接省事一些就可以对纯法术的这个 $p$ 数组直接操作，我们转移式子如下 $p_i = \max\{p_{i - 1} + 17, p_i\}$，这样就完美的做到了转移，按最优的结构转移，因为你当前的操作在这样的处理下是没有后效性的。