2019年6月21日
CF1030F Putting Boxes Together
摘要： CF1030F - Putting Boxes Together 题意：给定数轴上的n个物体，你要把第l个物体到第r个物体之间的所有物体挪到挨在一起，使得总消耗最小。带修。消耗是重量乘距离。 解：就是带权中位数。有个结论是一定有一个物体不动。还有一个结论是不动的物体左右两边权值和之差最小。 于是我们 阅读全文
posted @ 2019-06-21 11:33 huyufeifei 阅读(188) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜