关于翻译
查看原帖
关于翻译
528430
FiraCode楼主2023/6/1 19:02

翻译中

可以走到(i+1,j),(i+1,j±1)(i + 1, j),(i + 1,j \pm1)

应为

可以走到(i,j+1),(i±1,j+1)(i, j + 1),(i \pm 1, j + 1)

修改后题面如下:

有一个 3×m3 \times m 的田野,一开始你在 (2,1)(2, 1) 位置。

如果你在 (i,j)(i,j) 位置,在不出界的前提下,可以走到 (i,j+1),(i±1,j+1)(i, j + 1),(i \pm 1, j + 1)。

有 nn 段障碍,障碍不能走。每段障碍都有 33 个参数 ai,li,ria_i,l_i,r_i,表示这段障碍在第 aia_i 行,且左右端点分别为 lil_i 和 rir_i。具体地,对于所有的 li≤j≤ril_i \le j \le r_i,田野的 (ai,j)(a_i, j) 上有障碍。

询问从 (2,1)(2, 1) 到达 (2,m)(2, m) 的方案数,答案对 109+710^9 + 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$ 取模。

@小粉兔

2023/6/1 19:02
加载中...