AtCoder Beginner Contest 211
Score
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| AC | AC | AC(1) | AC | / | / |
A
送分题。
B
送分题。
C
设\(dp[i][j]\)为\(S\)的前\(i\)个字符组成目标串的前\(j\)个字符的总数，则：
\[dp[i][j] =
\begin{cases}
\sum_{k < i,S[k] = St[j - 1]} dp[k][j - 1] & (S[i] = St[j])\\
0 & (S[i] \neq St[j])
\end{cases}
\]
发现一边更新一边维护和即可。
D
bfs最短路计数送分题。
E
赛后补题。
F
赛后补题。
