inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc419/tasks/abc419_e入力例1なら、長さLの幅にして、 4 2 1 3各列の要素がMの剰余で同じにして、一番上の行を足したらMの剰余で0になるようにします。 DPを使うことを考えて左から右に更新していきます。状態を一番上の行のそこまでの和のMの剰余、値を操作回数の最小値とします。頑張れば1回のDPの更新の計算量はになるので、全体の計算量はとなってなんとか間に合います。実際には0.2sec程度でした。 // Substr Swap #![allow(non_snake_case)] use std::cmp::min; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F08%2F18%2F081922" title="AtCoder Beginner Contest 419 E - 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-08-18 08:19:22 rich https://inamori.hateblo.jp/entry/2025/08/18/081922 1.0 100%