ABC263 D問題
こんばんは、ぱそきいろ (@takacpu55) / Twitterです。 ABC263のD問題(Left Right Operation)解説の理解が難しかったのでメモを残しておきます。ちなみに最近土曜日に予定が被ってABC出れない・・・ 問題 解説 まとめ ACしたコード 問題 atcoder.jp 解説 シンプルに解こうと思ったら問題文に沿ってコードを書けばいい気がします。 (最初の方針はこちらを思いついた) atcoder.jpもう一つの解説の式変形が詰まったのでメモを残します。 min[0≤x≤y≤N] (Lx+(cum[y]−cum[x])+R(N−y)) Lx:整数xで置き換えた…
2022/08/08 23:14