わりとよくある備忘録

競プロ他雑多な私的メモ

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

LongestCommonSubsequence(EDP-F)

atcoder.jp 有名なDPの問題なので知ってはいたが、ややこしそうなので後回しにしていた。 先日買ったけんちょんさん(@drken1215)の本を進めていたら章末問題に載っていたので、もりもり鍛えるべく重い腰を上げて解いてみた。アルゴリズムとデータ構造をげっ…