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

SRM 509 Div1 Medium PalindromizationDiv1

問題概要 文字列が与えられる。これを、与えられた操作を用いて回文にする、最小のコストを求めよ。 操作は、 add x c(xを文字列の任意の場所に挿入する。コストc) erase x c(xを文字列から削除する。コストc) change a b c(文字列中のaを一つ選びそれ…