题目内容

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

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

题目描述

给定长度为$n$的排列$t_1,t_2,\dots,t_n$，其中$t_i$表示第$i$块记忆碎片的原始发生时间。希望通过一系列交换操作将序列重排为$1,2,\dots,n$。交换规则如下：

• 你有能力值$k$，每次可以任选两块记忆时间差绝对值不超过$k$的碎片进行交换；
• 若这两块碎片的时间差恰好为$1$，则消耗$1$点精力；
• 若时间差大于$1$且不超过$k$，则交换不消耗精力。

要求问：最少需要消耗多少精力才能将碎片按时间升序排列。