inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc266/tasks/abc266_d各すぬけ君が現れる時刻に各穴での最大値を記憶していけばよいですね。 穴の数が固定なので、ここでは配列を使っています。 定数はこんな感じに定義します。 const M: usize = 5; 配列はこう初期化します。 let mut new_dp: [usize; M] = [0; M]; 0がM個の配列です。Mが定数だからこうできるわけですね。 // Snuke Panic (1D) #![allow(non_snake_case)] use std::cmp::{min, max}; const… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2023%2F01%2F13%2F211704" title="AtCoder Beginner Contest 266 D - inamori’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 2023-01-13 21:17:04 rich https://inamori.hateblo.jp/entry/2023/01/13/211704 1.0 100%