betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - F - Codeforces 問題概要 長さがともに の数列 が与えられる。数列 に対して、以下の操作を 回以上好きな順番で行って に一致させたい。 数列 を反転する。 数列 を、 の先頭からの累積和を並べた数列に置き換える。 これが可能かどうか判定し、可能な場合は操作列のうち操作2の回数が最小であるものを求めよ。操作2の回数が 以下であれば操作列全体を、そうでなければ操作2の回数だけを出力せよ。 制約 解法 まず のときは最初に処理しておきます。以降は とします。 キーポイントは「逆から考える」ことです。 累積和を取る操作の逆は、階差数列を取ることです。 からスタートして… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F05%2F27%2F035126" title="Codeforces Round #645 (Div. 2) F. Tasty Cookie - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/106916089/1592411661884548 Hatena Blog https://hatena.blog 2020-05-27 03:51:26 rich https://betrue12.hateblo.jp/entry/2020/05/27/035126 1.0 100%