yllcm

摘要： 容易发现一条性质：每个人最多只会被移动一次。说明人只有两种：移动的和不移动的。 考虑枚举所有不移动的人，并最优化其它人的移动顺序。最开始第 $i$ 个人的起点为 $i$，终点为 $p_i$，经过操作之后第 $i$ 个人的起点和终点位置都有可能变化，我们希望操作之后起点终点编号尽可能小。可以想到一个贪 阅读全文