2014年10月26日
HDU5073
摘要： 题意：给定n个数轴上的点xi，di是xi到中心mid的距离，可以移动K个到中心mid，求 wi*di^2的和的最小值。 因为wi是1，所以我们可以简化成下面的公式： I=min(sum(di^2)) =min(sum(xi-mid)^2) =min(sum(xi^2-2*xi*mid+mid... 阅读全文
posted @ 2014-10-26 20:58 栗子强 阅读(118) 评论(0) 推荐(0) 编辑