感觉做法很对。

submission。

$f_{i, j}$ 表示是否可以走到 $r_i - j$，$g_{i, j}$ 表示是否可以走到 $r_i + j$。

直接模拟即可。