翻译中
可以走到(i+1,j),(i+1,j±1)
应为
可以走到(i,j+1),(i±1,j+1)
修改后题面如下:
有一个 3×m 的田野,一开始你在 (2,1) 位置。
如果你在 (i,j) 位置,在不出界的前提下,可以走到 (i,j+1),(i±1,j+1)。
有 n 段障碍,障碍不能走。每段障碍都有 3 个参数 ai,li,ri,表示这段障碍在第 ai 行,且左右端点分别为 li 和 ri。具体地,对于所有的 li≤j≤ri,田野的 (ai,j) 上有障碍。
询问从 (2,1) 到达 (2,m) 的方案数,答案对 109+7 取模。
有一个 $3 \times m$ 的田野,一开始你在 $(2, 1)$ 位置。
如果你在 $(i,j)$ 位置,在不出界的前提下,可以走到 $(i, j + 1),(i \pm 1, j + 1)$。
有 $n$ 段障碍,障碍不能走。每段障碍都有 $3$ 个参数 $a_i,l_i,r_i$,表示这段障碍在第 $a_i$ 行,且左右端点分别为 $l_i$ 和 $r_i$。具体地,对于所有的 $l_i \le j \le r_i$,田野的 $(a_i, j)$ 上有障碍。
询问从 $(2, 1)$ 到达 $(2, m)$ 的方案数,答案对 $10^9 + 7$ 取模。
@小粉兔