AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

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

CODE FESTIVAL 2015 あさぷろ Middle B - ヘイホー君と削除

問題原文 atcoder.jp 解法 2つの文字列 と があったとして、削除のみを用いて にする場合、 と の最長共通部分列を残すのが最適。 よって をどこかで二分し、それらを , として最長共通部分列長を計算すればよい。 全ての切り分け方を試して、最小値が答え…