定义一个 n 个元素的排列 a 的“固定性”为:
i=1∑n[ai=i]
要求你建立一个排列的序列 a1,a2,⋯,an ( a 为一个 1∼n 的排列),使得:
输出任意一个最长的序列。
定义一个 $n$ 个元素的排列 $a$ 的“固定性”为:
$$\displaystyle \sum_{i=1}^n [a_i=i]$$
要求你建立一个排列的序列 $a_1,a_2,\cdots,a_n$ ( $a$ 为一个 $1 \sim n$ 的排列),使得:
- $a_{i+1}$ 是由 $a_i$ 交换任意两个元素得到的。
- 这些排列的"固定性"严格递减。
输出任意一个最长的序列。
进行了适当的修改。