mini notes

競技プログラミングの解法メモを残していきます。

2020-08-15から1日間の記事一覧

ABC031 D - 語呂合わせ

問題:D - 語呂合わせ 解答:Submission #15893924 - AtCoder Beginner Contest 031 解法:各数字に対し、対応する単語の文字長を決めると、各v[i], w[i]の対応においてどの数字がどの単語にあたるかが一意に決まる。よって各数字に対応する単語の文字長(1…

ABC130 E - Common Subsequence

問題:E - Common Subsequence 解答:Submission #15893522 - AtCoder Beginner Contest 130 解法:dp[i][j] : sのi番目、tのj番目を最後に使うときの共通部分列の個数(空集合は除く)、 sm[i][j]:dpの二次元累積和 とすると、s[i] == t[j]の場合にdp[i+1…