Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ 問題 http://apps.topcoder.com/stat?c=problem_statement&pm=10747&rd=14181一列に文字が並んでおり、カーソルを左右に動かしてエンターを押すことで文字が入力できる。カーソルは文字列の右端から左端、左端から右端へ一回の移動で遷移する。入力したい文字列が与えられる。必要なカーソルの最小移動回数を求めよ。入力できないようなら-1を返すこと。ゲーセンなんかでランキングに名前を入力するやつを思い浮かべてもらえるとわかりやすいかも。 やりかた practice roomの回答を参考にしました。 dp[i][j]:=(i番目の文字まで入力し、カー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2013%2F06%2F09%2F172630" title="SRM 461 Div2 Hard NameInput - Area1のif(memo[i][j])" 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 2013-06-09 17:26:30 rich https://area.hateblo.jp/entry/2013/06/09/172630 1.0 100%