2016年9月28日
CodeVS 2845 排序的代价
摘要： Description 给你一个数列使他递增,交换两个元素的代价为两个数的和,最小化代价. Sol 置换群+离散化. 使一个数列恢复递增顺序,那么,他和他要到达的位置的数需要交换,这样就形成了一个置换. 对于一个有向圈的置换,我们可以证明它的最小代价就是这个有向圈中 最小元素*(有向圈的大小-1)+ 阅读全文
posted @ 2016-09-28 21:38 北北北北屿 阅读(281) 评论(0) 推荐(0)