mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 頭の悪い方法で解いてしまった。writerの解説(http://yukicoder.me/problems/710/editorial)のほうが計算量的に優れています。 問題 No.258 回転寿司(2) - yukicoder 解法 メモ化再帰で解きました。cur番目の寿司を食べるか食べないか決める時,curを食べずにcur+1を食べるのが最適な場合はcurの次に食べる寿司ne[cur]をcur+1とし,curを食べてcur+2以降を食べるのが最適な場合はne[cur] = i(iはcur+2以降の何らかの数)としてdp[cur]とne[cur]を埋めていきます。この情報を用いて経路復元をや… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F01%2F101409" title="yukicoder No.258 回転寿司(2) - 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 2015-08-01 10:14:09 rich https://mayokoex.hatenablog.com/entry/2015/08/01/101409 1.0 100%