题目
LeetCode 3424.将数组变相同的最小代价
解释
## 题目描述
给你两个长度都为 n 的整数数组 arr 和 brr 以及一个整数 k 。你可以对 arr 执行以下操作任意次:
将 arr 分割成若干个 连续的 子数组,并将这些子数组按任意顺序重新排列。这个操作的代价为 k 。
选择 arr 中的任意一个元素,将它增加或者减少一个正整数 x 。这个操作的代价为 x 。
请你返回将 arr 变为 brr 的 最小 总代价。
子数组 是一个数组中一段连续 非空 的元素序列。
## 示例
**示例 1:**
**输入:** arr = [-7,9,5], brr = [7,-2,-5], k = 2
**输出:** 13
**解释:** 将 arr 分割成两个连续子数组:[-7] 和 [9, 5] 然后将它们重新排列成 [9, 5, -7] ,代价为 2 。
将 arr[0] 减小 2 ,数组变为 [7, 5, -7] ,操作代价为 2 。
将 arr[1] 减小 7 ,数组变为 [7, -2, -7] ,操作代价为 7 。
将 arr[2] 增加 2 ,数组变为 [7, -2, -5] ,操作代价为 2 。
将两个数组变相等的总代价为 2 + 2 + 7 + 2 = 13 。
**示例 2:**
**输入:** arr = [2,1], brr = [2,1], k = 0
**输出:** 0
**解释:** 由于数组已经相等,不需要进行任何操作,所以总代价为 0 。
## 约束条件
1 <= arr.length == brr.length <= 105
0 <= k <= 2 * 1010
-105 <= arr[i] <= 105
-105 <= brr[i] <= 105
## LeetCode 链接
https://leetcode.cn/problems/minimum-cost-to-make-arrays-identical/
答案
正在疯狂整理答案中......
