package
0.0.0-20241113083646-cc50aed9d7d0
Repository: https://github.com/godcong/leetcode.git
Documentation: pkg.go.dev

# README

划分数组得到最小的值之和

给你两个数组 numsandValues,长度分别为 nm

数组的 **值 **等于该数组的 **最后一个 **元素。

你需要将 nums 划分为 m 个 **不相交的连续 **子数组,对于第 ith 个子数组 [li, ri],子数组元素的按位 AND 运算结果等于 andValues[i],换句话说,对所有的 1 <= i <= mnums[li] & nums[li + 1] & ... & nums[ri] == andValues[i] ,其中 & 表示按位 AND 运算符。

返回将 nums 划分为 m 个子数组所能得到的可能的 **最小 **子数组 之和。如果无法完成这样的划分,则返回 -1

示例 1:

**输入:**nums = [1,4,3,3,2], andValues = [0,3,3,2]

**输出:**12

解释:

唯一可能的划分方法为:

  1. [1,4] 因为 1 & 4 == 0
  2. [3] 因为单元素子数组的按位 AND 结果就是该元素本身
  3. [3] 因为单元素子数组的按位 AND 结果就是该元素本身
  4. [2] 因为单元素子数组的按位 AND 结果就是该元素本身 这些子数组的值之和为 4 + 3 + 3 + 2 = 12

示例 2:

**输入:**nums = [2,3,5,7,7,7,5], andValues = [0,7,5]

**输出:**17

解释:

划分 nums 的三种方式为:

  1. [[2,3,5],[7,7,7],[5]] 其中子数组的值之和为 5 + 7 + 5 = 17
  2. [[2,3,5,7],[7,7],[5]] 其中子数组的值之和为 7 + 7 + 5 = 19
  3. [[2,3,5,7,7],[7],[5]] 其中子数组的值之和为 7 + 7 + 5 = 19 子数组值之和的最小可能值为 17

示例 3:

**输入:**nums = [1,2,3,4], andValues = [2]

输出:-1

解释:

整个数组 nums 的按位 AND 结果为 0。由于无法将 nums 划分为单个子数组使得元素的按位 AND 结果为 2,因此返回 -1

提示:

  • 1 <= n == nums.length <= 104
  • 1 <= m == andValues.length <= min(n, 10)
  • 1 <= nums[i] < 105
  • 0 <= andValues[j] < 105