geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC ダイクストラ Union-Find 拡張ダイクストラ コンテスト中AC:A〜E D - Takahashi's Solitaire E - Crystal Switches D - Takahashi's Solitaire コンテスト後に考え直したので、メモしておきます。 一旦modを無視します。 以下の問題を解けばこの問題に答えられます。 から要素を順に選び、とする。但し、は以下の条件を満たさなければならない。 について、 要素の和が最大となるを求めよ。 ここで、を昇順ソートしておくと、はの連続部分列となります。 また、和を最大化したいので、連続部分列は条件を満たす限り伸長させた方が良いです。そのため、各要素は2つ以上の連続部分列に属する必要… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F11%2F15%2F125527" title="AtCoder Beginner Contest 277 備忘録 - geam1113’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 2022-11-15 12:55:27 rich https://geam1113.hatenablog.com/entry/2022/11/15/125527 1.0 100%