会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
循环节
luogu 1327 数列排序 & 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J题 循环节
摘要:"luogu 1327 数列排序" 题意 给定一个数列$\{an\}$,这个数列满足$ai≠aj(i≠j)$,现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 思路 找循环节。答案即为 (循环节的长度$ 1$) 对所有循环节求和。 如果只能交换 相邻 两个,那么
阅读全文
posted @
2017-10-05 23:04
救命怀
阅读(371)
评论(0)
推荐(1)
公告