摘要: 题目传送门 题意 给定$n$个数组成的原始序列$A$,你需要构造这$n$个数的一个排列$B$,使得最少操作次数交换两个位置的数还原回一开始给定的序列$A$的操作次数最多。 思路 首先,我们需要知道一个知识点: 如果已经给定$B$,\(A\),我们最少几次就可以将$B$还原成$A$。 结论: 如果我们 阅读全文
posted @ 2022-04-25 16:04 illume 阅读(99) 评论(0) 推荐(0)