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

赛后补题。

posted @ 2021-07-24 21:54  luyiming123  阅读(56)  评论(0编辑  收藏  举报