atcoder.jp 解法 向きを と書きましょう。 2 つのものを求めます。まずは順不同で蟻さんの位置を計算です。 これは、 をソートした結果です。 それとは別に、この配置が上記のものを何回 rotate したものであるのかを計算です。 頭にありさんを思い浮かべて…

問題へのリンク https://codeforces.com/contest/976/problem/D 解法 項以上の正の整数の列 に対して,、 頂点のグラフ をいい感じに定義して、これが問題の答えになるようにがんばります。 まず、 のときには、完全グラフ とすると良いです。 また、 のとき…