1000ms

Difficulty: 5

所属公司 : 携程

时间 :2025年9月6日

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库携程机考编程题库，可解锁完整内容。

购买携程机考编程题库开通会员

会员专享

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

购买题库开通会员

关键观察

下标的 $i \mod m$ 不会变化，所以每个模类是彼此独立的。
数组被自然分成了 $n/m$ 个区块：
- 第 $1$ 个区块： $a_1, a_2, \dots, a_m$
- 第 $2$ 个区块： $a_{m+1}, \dots, a_{2m}$
- 以此类推...
在每个模类内部，我们可以自由交换元素的位置。

题目内容

给定一个长度为 $n$ 的数组 { $a_1,a_2,…,a_n$ }，以及一个整数 $m$ ，保证 $m$ 是 $n$ 的因子 (即 $m|n$ )，你可以进行如下操作任意次：

选择两个不同的下标 $i,j$ ，满足 $i$ $mod$ $m=j$ $mod$ $m$ ，交换 $a_i$ 与 $a_j$ 。

请最小化如下目标函数：