CF1215E Marbles-CSDN博客CF1215E Marbles传送门思路一道比较有意思的状压dp。首先有一个结论，把一个序列通过交换相邻元素排序，那么交换次数的最小值就是逆序对个数。证明：从小到大依次把元素换到最前面，那么每次交换都会使逆序对个数-1。逆序...... admin2023-10-12
