题意:给出一个序列,其中每个数字都在[ 1 , n ]范围内,现在可以进行若干操作:每次操作就是 选择一个数字,然后把他赋值成一个新数字,使得这个序列成为一个n的排列。首先求出最小操作次数,然后求出在操作次数最小的前提下,字典序最小的那个排列是什么。题意:给出一个序列,其中每个数字都在[ 1 , n ]范围内,现在可以进行若干操作:每次操作就
题意:给出一个序列,其中每个数字都在[ 1 , n ]范围内,现在可以进行若干操作:每次操作就是 选择一个数字,然后把他赋值成一个新数字,使得这个序列成为一个n的排列。首先求出最小操作次数,然后求出在操作次数最小的前提下,字典序最小的那个排列是什么。题意:给出一个序列,其中每个数字都在[ 1 , n ]范围内,现在可以进行若干操作:每次操作就