题目描述 游游拿到了一个长度为n的数组 ,请你在不改变元素原有顺序的情况下将其分成恰好m个非空子数组,对m个子数组分别计算数组内所有元素的gcd值,请问这m个非空子数组内部的gcd值之和的最大值是多少。 最大公约数(gcd)指能够整除多个非零整数的最大正整数。分割指的是将数组分成若干个连续的子数组,每个元素都必须分到一个子数组中,且子数组之间不能有重叠部分,子数组的并集要能够完全覆盖整个数组。 输入 第一行两个整数表示n,m。 第二行几个整数表示数组 a[i]。 输出 输出一行一个整数表示答案。 示例1 输入: 4 2 5 6 3 2 输出: 6 题解 这个问题可以用动态规划来解决。我...