2021年8月21日
Acwing 180. 排书
摘要： 给定 \(n\) 本书，编号为 1∼n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照 1∼n 的顺序依次排列。 求最少需要多少次操作。 解： 考虑每一步决策数量，当抽取长度为 \(len\) 的一段时，有 \(n - 阅读全文
posted @ 2021-08-21 12:01 Xxaj5 阅读(44) 评论(0) 推荐(0) 编辑