hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/921 解説 https://yukicoder.me/submissions/396568 同じ大きさの場合は消えないので全部ずんだ餅にできる。 基本的には、「ず餅ず餅」みたいな感じにすればよさそう。 影響するのは2つ前くらいなので、ちょっと前くらいを見ればいい。 DP[i] := 最後にi番目のずんだ餅を食べたときにずんだ餅にできる最大個数 DP[i] = i番目の餅の個数 + max(DP[i - 2], DP[i - 3])が更新式になる。 A[i]=A[i-1]を満たすならば、DP[i] = i番目の餅の個数 + ma… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F11%2F09%2F180324_2" title="ずんだアロー [yukicoder 921] - はまやんはまやんはまやん" 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 2019-11-09 18:03:24 rich https://blog.hamayanhamayan.com/entry/2019/11/09/180324_2 1.0 100%