会员专享

请先登录，开通会员或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题面描述 你有 $n$ 块记忆碎片，排成一行，第 $i$ 块碎片的时间标签为 $t_i$ ， $(t_1, t_2, \dots, t_n)$ 是 $1$ 到 $n$ 的一个排列。你希望通过交换把它们重排为 $[1,2,\dots,n]$ 。每次操作：

求：完成排序所需的最少精力。

题目内容

你得到了 $n$ 块[记忆碎片]，它们排成一排，第 $i$ 块碎片所对应记忆发生的时间为 $t_i。t_1,t_2,...,t_n$ 是 $1$ 到 $n$ 的一个排列。

你希望重新排列这 $n$ 块碎片，使它们单调递增(即重排为 $1,2,...,n$ )，排列的规则为:

#P2961. 第2题-记忆碎片