問題 D - Swap Permutation 解法 問題を少し変更して $\displaystyle \sum _ {i = 0} ^ {N - 1} |P _ i - P _ {i + 1}|$ の総和を求める問題を考えます。ここで、$P _ 0 = P _ N$ とします (つまり円環上で隣接している項の差分の絶対値の和)。 元の $P$ における $P _ i, P _ j$ が最終的に (円環上で) 隣接するような操作の個数を $C _ {i, j}(M)$ とすると、円環 ver. の答えは $\displaystyle \sum _ {0\leq i\lt j\lt N} |P …