退役入职后的首次刷题，确实感觉对题目的敏感度下降了很多 A. Dalton the Teacher 题面概要 有一个长度为 $n$ 的打乱序列 $a$，每次操作可以将 $a[i]$ 和 $a[j]$ 进行交换位置，问至少多少次操作才能让满足 $\forall i \in [1, n], i \ne a[i]$ 思考 因为每次操作会影响到两个位置的值，而本身已经满足条件的可以不用操作，故结果就是 $…
退役入职后的首次刷题，确实感觉对题目的敏感度下降了很多 A. Dalton the Teacher 题面概要 有一个长度为 $n$ 的打乱序列 $a$，每次操作可以将 $a[i]$ 和 $a[j]$ 进行交换位置，问至少多少次操作才能让满足 $\forall i \in [1, n], i \ne a[i]$ 思考 因为每次操作会影响到两个位置的值，而本身已经满足条件的可以不用操作，故结果就是 $…
讨论
登录后参与讨论
还没有评论，来说第一句吧。