inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc408/tasks/abc408_fDPを低いほうから行います。入力例1で、最初は1で最大回数は0です。次の2も0です。次の3の前に2以上高さが違っていればいいので、1に0をセットして、そして3の前後1の範囲で最大値を求めて1を足したものが3での最大回数です。 このように範囲で最大値を得られるような木を作ればよいです。あと木に値を入れるのはDだけ遅らせます。 // Athletic #![allow(non_snake_case)] use std::cmp::max; //////////////////// library //… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F06%2F06%2F214742" title="AtCoder Beginner Contest 408 F - 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 2025-06-06 21:47:42 rich https://inamori.hateblo.jp/entry/2025/06/06/214742 1.0 100%