更新题目 l/r 子序列走到 y 的方案数
题目 visa-lr-subsequence-moves · 修改（rev 12） · · 2026-10-26 21:07
body
@@ -1,5 +1,5 @@ ## 题目 -数轴上的位置是 0 到 n。给一个只含 `'l'` 和 `'r'` 的字符串 `s`、起点 `x`、终点 `y`。从左到右处理 `s` 的每个字符，每个字符可以跳过，也可以用一次：`'l'` 往左走一格，`'r'` 往右走一格，走完不能出 [0, n]。每一种不同的选法（也就是 `s` 的一个不同的子序列）对应一条走法。问有多少个**非空**子序列能让你从 `x` 正好停在 `y`，答案对 10^9 + 7 取模。 +数轴上的位置是 0 到 n。给一个只含 `'l'` 和 `'r'` 的字符串 `s`、起点 `x`、终点 `y`。从左到右处理 `s` 的每个字符，每个字符可以跳过，也可以用一次：`'l'` 往左走一格，`'r'` 往右走一格，每走一步都不能出 [0, n]，中途有一步出界的子序列不算。每一种不同的选法（也就是 `s` 的一个不同的子序列）对应一条走法。问有多少个**非空**子序列能让你从 `x` 正好停在 `y`，答案对 10^9 + 7 取模。 例子：`s = "rrlrlr"`，`n = 6`，`x = 1`，`y = 2`，答案 7。