inversion

ABC232F swap たち全て \(\rightarrow\) abs たち全ての順で操作をしても良い． まず \(n\) 次 permutation \(P\) を固定して， \(P\) に対するコストを求める． Swap of \(P\) の回数は，転倒数で求まる． これに \(y\) を掛けると，swap に対するコストになる． abs のコストは，各 \(i \in n\) に対して \(abs(a_{P{i}} - b_{i})\) の和に \(x\) を掛ければよい． つまり， \(\sum_{i \in n} (abs(a_{P{i}} - b_{i})) x \) となる．…