AT274の技術だったりなかったり
問題原文 atcoder.jp 解法 2つの文字列 と があったとして、削除のみを用いて にする場合、 と の最長共通部分列を残すのが最適。 よって をどこかで二分し、それらを , として最長共通部分列長を計算すればよい。 全ての切り分け方を試して、最小値が答え…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。