会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rivendell
博客园
首页
新随笔
联系
订阅
管理
2015年10月13日
群论
摘要: 置换 cow sorting题意: 有N头牛,将他们的特征值排升序,每交换两头牛,代价就是两头牛的和,求最小的代价和。思路: 赤裸裸的置换群,简单学习后,直接上手。。。记录下原数和位置,排序后,找到循环节(原数列和升序后的数列中相应多个位置的出现的数的集合完全相等即为一个循环节),个数为ci,记下这
阅读全文
posted @ 2015-10-13 21:51 Rivendell
阅读(508)
评论(0)
推荐(0)
编辑
公告