摘要: 题目 思路和解题方法 这段代码的目标是计算给定点集的最小总移动成本,使得所有点都在同一直线上。它通过计算每个点左边和右边的移动成本,然后在所有可能的分割点中选择最小成本。具体步骤如下: 读取输入的点集,每个点表示为 (y, x),其中 y 是点的权重,x 是点的位置。对点集按照 x 坐标进行排序。计 阅读全文
posted @ 2024-03-12 20:00 lenyan~ 阅读(62) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示