7K12 blog

猫でも分かるアルゴリズム解説

円状の考察

ABC165 E - Rotation Matching

https://atcoder.jp/contests/abc165/submissions/22916768 回転するので生徒を円状に配置して考察する 向かい合った頂点に辺を貼ると距離が異なるので被りづらくなる 偶奇で場合分け サンプル2がヒントであり、生徒を並べたとき距離の異なる数字同士でペア…