算法笔试模拟题精解之“学习小组” <43算法笔试模拟题精解之“学习小组”贡献者 | 猿圈简介：因为题目中说了 ai 是一个非递减的数列，所以我们可以推导出一个式子。题目描述等级：中等知识点：贪心查看题目：学习小组在 一 个 课 堂 上， 有 n 个 学 生 (1<=n<=3e5)， 每 个 学 生 都 有 他 们 自 己 的 学 分ai(1<=ai<=1e9,ai<=ai-1)，现在老师想将他们分为 m 个小组 (1<=m<=n)，为了方便交流，所有的小组都是由相邻的学生组成 (abc 相邻 , 不存在 ac 一个小组 b 在另一个小组的情况 )，现在老师想让每个小组的学分差值尽量小 ( 最大值减去最小值 )，请你帮助老师来分一下组，输出最后的每个小组的最小的差值的总和。第一行和第二行输入两个数 n、m 表示有 n 个学生要分成 m 个小组，再输入 n个数，表示每个学生的学分。输出一个数字，表示最后分出的 m 个小组的最小的差值的总和。示例 1输入：53[1,3,5,7,9]44>算法笔试模拟题精解之“学习小组”输出：4解题方法：因为题目中说了 ai 是一个非递减的数列，所以我们可以推