LaTeX
查看原帖
LaTeX
346134
hdkghc楼主2023/11/16 21:45

定义一个 nn 个元素的排列 aa 的“固定性”为:

∑i=1n[ai=i]\displaystyle \sum_{i=1}^n [a_i=i]

要求你建立一个排列的序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n ( aa 为一个 1∼n1 \sim n 的排列),使得:

  • ai+1a_{i+1} 是由 aia_i 交换任意两个元素得到的。

  • 这些排列的"固定性"严格递减。

输出任意一个最长的序列。

定义一个 $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$ 交换任意两个元素得到的。

- 这些排列的"固定性"严格递减。

输出任意一个最长的序列。

进行了适当的修改。

2023/11/16 21:45
加载中...