Rivendell

摘要： 置换 cow sorting题意： 有N头牛，将他们的特征值排升序，每交换两头牛，代价就是两头牛的和，求最小的代价和。思路： 赤裸裸的置换群，简单学习后，直接上手。。。记录下原数和位置，排序后，找到循环节（原数列和升序后的数列中相应多个位置的出现的数的集合完全相等即为一个循环节），个数为ci，记下这 阅读全文