CF1215E Marbles传送门思路一道比较有意思的状压dp。首先有一个结论，把一个序列通过交换相邻元素排序，那么交换次数的最小值就是逆序对个数。证明：从小到大依次把元素换到最前面，那么每次交换都会使逆序对个数-1。逆序对为0则为有序。考虑引入一个\(a_{c_i}\)代表\(c_i\)这种颜色在序列中的排名。考虑按照\(a_i\)大小依次考虑每个\(c\)。dp数组中..._cf1215e