2025年3月24日
CF2073K Book Sorting 题解
摘要： 题目链接 题意： 给出一个长为 \(n\) 的排列。每一次可以选择以下的任一操作进行： 交换相邻的两个数 将排列中一个数挪到序列开头 将排列中一个数挪到序列结尾 求使得排列有序的最小总操作次数。 \(n\le 5\times 10^5\) 首先，我们可以发现， 2、3 操作是不受排列的影响的，也就是 阅读全文
posted @ 2025-03-24 10:40 Twilight_star 阅读(68) 评论(0) 推荐(0)