考虑特殊性质B。限制相当于钦定一些位置的值，其他位置无限制。可以发现性质：无限制的位置上填的值是单调不减的。证明：设得到的最优序列为\(A\)，对于无限制的位置\(i,j\)，若\(A_i>A_j\)，交换\(i,j\)后逆序对个数必然减小。根据改性质，只需考虑每个位置对已经确定位置的位置的贡