ZenReKkyo https://blog.hatena.ne.jp/ZenReKkyo/ Rho's works https://zrkkkk.hatenablog.com/ AGC 競プロ 解説めちゃ頭いい なんか怪しいことしたら通った 概要 atcoder.jp 考察 最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り) というわけで二分探索をする。よって解くべき問題は「全てのペアの醜さを$X$以下にできるか？」 ここで、以下の補題を示す。 整数$A<B<C<D$において、$A$と$C$,$B$と$D$を結ぶようなペアはほどくことができる その1. $0 \leq A+C \leq X$かつ$0 \leq B+C \leq X$のとき $A+C<A+D<B+D$, $A+C<B+C<B+D$なので両方とも$0$以上$X$以… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzrkkkk.hatenablog.com%2Fentry%2F2020%2F03%2F13%2F032035" title="AGC032-E Modulo Pairing (1200) 解説 - Rho&#39;s works" 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 2020-03-13 03:20:35 rich https://zrkkkk.hatenablog.com/entry/2020/03/13/032035 1.0 100%