2019年2月6日
codeforces-1106C. Lunar New Year and Number Division-题解
摘要： 题目大意： 求各组平方和的最小值。 思路： 给定n个元素（保证n为偶数），将这些元素划分为若干个组，要求每个组元素个数不低于两个，不设上限，将各个元素利用sort（）函数进行排序，并将最前面与最后面的进行配对，形成一组，并向中间的方向配对。 证明： A.两两配对更优 因为假设两个数组合起来(a+b) 阅读全文
posted @ 2019-02-06 14:47 金鳞踏雨 阅读(8) 评论(0) 推荐(0) 编辑