摘要：
测试地址：Division题目大意：在一个有N个元素的整数集合S中选出M个子集，使得这M个子集的并为S，并且使总花费最小。选择一个子集的花费是（该子集中最大的元素-该子集中最小的元素）^2。做法：首先贪心分析，我们选择的子集在排过序后的数列中肯定是连续的一段，因为如果... 阅读全文
摘要：
测试地址：Division题目大意：在一个有N个元素的整数集合S中选出M个子集，使得这M个子集的并为S，并且使总花费最小。选择一个子集的花费是（该子集中最大的元素-该子集中最小的元素）^2。做法：首先贪心分析，我们选择的子集在排过序后的数列中肯定是连续的一段，因为如果... 阅读全文