摘要:CF1030F - Putting Boxes Together 题意:给定数轴上的n个物体,你要把第l个物体到第r个物体之间的所有物体挪到挨在一起,使得总消耗最小。带修。消耗是重量乘距离。 解:就是带权中位数。有个结论是一定有一个物体不动。还有一个结论是不动的物体左右两边权值和之差最小。 于是我们 阅读全文
posted @ 2019-06-21 11:33 huyufeifei 阅读 (17) 评论 (0) 编辑