会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Init_Rain
博客园
首页
新随笔
联系
订阅
管理
2020年2月27日
cf 1241 D. Sequence Sorting(思维)
摘要: 题意: 一个序列有n个数,有一种操作,你可以选一个数x,使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后,可以使这个序列非降序。 思路: (以下说bi移动到哪里,其实就是指a1……an中等于bi的数移动到哪里) 设这个序列为a1……an,排序并去重后为b1……bm ,如果bi要移到开头,那
阅读全文
posted @ 2020-02-27 23:41 Init_Rain
阅读(205)
评论(0)
推荐(0)
编辑
公告