会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2021年8月21日
Acwing 180. 排书
摘要: 给定 \(n\) 本书,编号为 1∼n。 在初始状态下,书是任意排列的。 在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。 我们的目标状态是把书按照 1∼n 的顺序依次排列。 求最少需要多少次操作。 解: 考虑每一步决策数量,当抽取长度为 \(len\) 的一段时,有 \(n -
阅读全文
posted @ 2021-08-21 12:01 Xxaj5
阅读(44)
评论(0)
推荐(0)
编辑
公告