simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 動的計画法 問題概要 文字列が与えられる。これを、与えられた操作を用いて回文にする、最小のコストを求めよ。 操作は、 add x c（xを文字列の任意の場所に挿入する。コストc） erase x c（xを文字列から削除する。コストc） change a b c（文字列中のaを一つ選びそれをbに変更する。コストc）がいくつか並べられて与えられる。 制約条件 文字列の長さ≦50 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20110609%2F1307630732" title="SRM 509 Div1 Medium PalindromizationDiv1 - simezi_tanの日記" 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-09 23:45:32 rich https://simezi-tan.hatenadiary.org/entry/20110609/1307630732 1.0 100%