最近改动

更新题目 l/r 子序列走到 y 的方案数

题目 visa-lr-subsequence-moves · 修改（rev 10） · user · 2026-10-26 21:05

body

@@ -42,7 +42,7 @@
 
 def lr_moves_distinct(s, n, x, y):
-    end = {"l": [0] * (n + 1), "r": [0] * (n + 1)}
+    dp = {"l": [0] * (n + 1), "r": [0] * (n + 1)}
     for ch in s:
-        all_ = [((1 if p == x else 0) + end["l"][p] + end["r"][p]) % MOD
+        all_ = [((1 if p == x else 0) + dp["l"][p] + dp["r"][p]) % MOD
                 for p in range(n + 1)]
         new = [0] * (n + 1)
@@ -52,6 +52,6 @@
                 if 0 <= q <= n:
                     new[q] = (new[q] + all_[p]) % MOD
-        end[ch] = new          # 覆盖，不是累加
-    return (end["l"][y] + end["r"][y]) % MOD
+        dp[ch] = new          # 覆盖，不是累加
+    return (dp["l"][y] + dp["r"][y]) % MOD
 ```