hunxuewangzi

分类

题解(11)

/ 注册

全部文章（共11篇）

均分数据题解（随机贪心）

题目链接题目大意把n个数分为m组每一组相当于一个新的数，为这组所有数之和求这m个数的均方差最小题目思路本来我一直是把数大的先放，然后数小的后放，疯狂贪心结果还是只能过60% 其实可以直接随机数组，然后贪心每次直接放在最小的那个组里面因为显然每个数尽量接近使得均方差最少代码 #i...

2021-01-25

0 558