mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ 問題 https://www.facebook.com/hackercup/problem/1525154397757404/ 解法 まず, 前準備として ある文字列から別の文字列に変換する際に必要なコストを計算します。これは, それぞれの suffix がどこまで一致しているかを調べることで求められます。また, suffix でコストが決まることを考えると, 文字列を作る順番は, 辞書順にすることが有利です。ということで, dp[now][num] = (now 個目までの文字列までで num 個の文字を print した時の, 操作の最小回数) という dp を考えれば, 答えを求められま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F14%2F232049" title="Facebook Hacker Cup 2016 Qualification Round Text Editor - mayoko’s diary" 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 2016-01-14 23:20:49 rich https://mayokoex.hatenablog.com/entry/2016/01/14/232049 1.0 100%