baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ 不変量 ARC_足し算ゲー 最小手数 G - Approximate Equalization メモ 差分だけが重要なので、各Aiについて Ai -= min(A)としていい すると任意の値が0以上の整数になる。 また、この操作において合計は不変であるため 最終的なすべての合計はsa := sigma(A)になる 最終的な数列としてあらわれる物を考える saがNで割り切れるときはすべての要素はsa / Nになり それ以外の場合、sa/N(切り捨て)と sa/N(切り上げ)になる 切り捨ての小さい数が最終的に数列に含まれる個数をa 切り上げの大きい数が最終的に数列に含まれる個数をbとしたときに b = sa % Nで、a = n -… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2023%2F07%2F11%2F030032" title="AtCoder Beginner Contest 307 G - Approximate Equalization - バイトの競プロメモ" 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 2023-07-11 03:00:32 rich https://baitop.hatenadiary.jp/entry/2023/07/11/030032 1.0 100%