会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2022年8月13日
Ural 1568
摘要: 题意: 你有一个排列$A$,你想要用最少的操作将其排序,每次操作,你可以选择$A$中的一个子序列(可以不连续),将其放到前面去。 比如,$A={5,1,2,4,3}$,你可以选择子序列${1,2,3}$放到前面,这样$A'={1,2,3,5,4}$。 我的做法: 我们每次操作会将数组分成两个部分——
阅读全文
posted @ 2022-08-13 18:05 Nastia
阅读(25)
评论(0)
推荐(0)
公告