会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北屿
北屿小智障!
首页
联系
订阅
管理
2016年9月28日
CodeVS 2845 排序的代价
摘要: Description 给你一个数列使他递增,交换两个元素的代价为两个数的和,最小化代价. Sol 置换群+离散化. 使一个数列恢复递增顺序,那么,他和他要到达的位置的数需要交换,这样就形成了一个置换. 对于一个有向圈的置换,我们可以证明它的最小代价就是这个有向圈中 最小元素*(有向圈的大小-1)+
阅读全文
posted @ 2016-09-28 21:38 北北北北屿
阅读(274)
评论(0)
推荐(0)
编辑
公告