hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc165/tasks/abc165_e 解説 https://atcoder.jp/contests/abc165/submissions/12644257 頑張ってスマートな方針を考える。 最も厳しいパターンで方針を考えるのが良いだろう。 今回であれば、対戦相手が少ないほど、再戦の可能性が上がりそうなので、N=2M+1のパターンで考えるといい。 これで頑張って考えて、以下の方針をひねり出す。 「M個の対戦場はそれぞれ違う距離の対戦相手と戦うようにする」 例えば、M=3, N=7であれば、以下のように頑張る。 A vs Bの戦いと考え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F05%2F02%2F225927" title="Rotation Matching [AtCoder Beginner Contest 165 E] - はまやんはまやんはまやん" 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-ak.f.st-hatena.com/images/fotolife/h/hamayanhamayan/20200502/20200502230058.png Hatena Blog https://hatena.blog 2020-05-02 22:59:27 rich https://blog.hamayanhamayan.com/entry/2020/05/02/225927 1.0 100%