betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ プログラミング 競技プログラミング JOI お題箱より。 D - パスタ (Pasta) 解法 ※実装に合わせて、0-indexedでの記述とします。最初の日は 日目です。 日目から順番にパスタの種類を決めていくことにします。ルールは「事前に指定された日のパスタの種類は決まっている」ことと「3日連続で同じパスタを作ってはいけない」ことです。 日目のパスタの候補は、この日が事前に指定されていればその1種類、そうでなければ3種類になります。そしてパスタを選ぼうとした時にそれが「3日連続で同じ種類」にならないかどうかは、1日前と2日前のパスタの種類だけを覚えておけば判定できます。 ここから「状態をまとめる」という考え方をして、DPを組むことが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F29%2F232441" title="第１１回日本情報オリンピック 予選 D - パスタ - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%200 Hatena Blog https://hatena.blog 2020-03-29 23:24:41 rich https://betrue12.hateblo.jp/entry/2020/03/29/232441 1.0 100%