2018-09-25から1日間の記事一覧

AtCoder Regular Contest 043 C - 転倒距離

問題 2つの順列について順序が入れ替わっている数字の組の個数を転倒距離と呼ぶこととする。サイズの順列が与えられたとき、ともとも転倒距離が等しい順列があるか判定し、ある場合には1つ挙げよ。 解法 まず適当な数字の置き換えをしてがという配列になるよ…