P4223

首先，期望数乘上 \(\dbinom n2^k\) 后得到的就是所有方案的逆序对数之和。 任取两个位置 \(A, B(A < B)\)，不难看出其他任意位置对 \(A, B\) 而言都是等价的，把这些位置统称为 \(C\) 位置。 然后 \((A, B)\) 最终的样子只有以下七种形式：\((A, ......