1799. Maximize Score After N Operations¶
题目信息¶
- 题号:
1799
- 难度:
Hard
- 主题:
状态压缩动态规划、最大公约数
- 原题:
- 重点:
第
i次操作选择两个未使用元素,得分为i * gcd(a,b)
题目重述¶
给定长度为 2n 的数组。执行 n 次操作,每次取走两个未使用元素并按操作序号计分。返回最大总得分。
自建示例¶
输入:nums = [3,4,6,8]
输出:11
解释:第一次选 3、6 得 3 分,第二次选 4、8 得 8 分。
输入:nums = [1,2]
输出:1
解释:唯一操作得分为 gcd(1,2)=1。