tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM コーナーケースと想定解のお話。それから包除とやら。 250 見てない。 500 文字列を回文にしたいが、ある文字の挿入・削除・ある文字への書き換えのコストがそれぞれ与えられるので、最小のコストを求めよ、という問題。 削除を空文字への書き換え、挿入を空文字からの書き換え、と思って27文字で、全点間最小距離を求めておく。後は左端の文字または右端の文字を特定の文字に書き換えて挿入、あるいは両端の文字を特定の同じ文字に書き換える、という処理をしながら、DPでコストを求めるだけ。 1000 ある点から目的地への移動を考える。現在地に数字が書かれているとき、その数字分だけ、上・左・下・右のいずれかの方向に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20110608%2F1307538249" title=" 509.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-08 22:04:09 rich https://tsukuno.hatenadiary.org/entry/20110608/1307538249 1.0 100%