京东群面

选择代码 题目：数组合并的最大贡献 给定一个整数数组 nums（长度为 n）。你可以重复执行“合并”操作，直到数组被合并成一个数。 合并规则 每次选择两个相邻的连续块 A 和 B 进行合并； 合并的“贡献”定义为这两个块元素之和的乘积：$$\text{contrib}(A,B)=\big(\sum A\big)\times\big(\sum B\big)$$ 合并后得到一个新的块，其值为两块元素之和：new_block=∑A+∑B\text{new\_block}=\sum A+\sum Bnew_block=∑A+∑B 继续按照上述规则合并相邻块，直到只剩一个块。 你的任务是：在所有可能的合...