序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
背景
HNSDFZ的同学们为了庆祝春节,准备排练一场舞
描述
n个人选出3*m人,排成m组,每组3人。
站的队形——较矮的2个人站两侧,最高的站中间。
从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。
计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)
那么问题来了。
现在候选人有n个人,要从他们当中选出3*m个人排舞蹈,要求总体的“残疾程度”最低。
9 40 1 8 10 16 19 22 27 33 36 40 47 52 56 61 63 71 72 75 81 81 84 88 96 98 103 110 113 118 124 128 129 134 134 139 148 157 157 160 162 164
23
m< =1000,n< =5000 数据保证3*m< =n
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|