P885 指针

指针

题目描述

10910^9 台设备分布在一条数轴上,第 ii 台设备的坐标为 ii。有 nn 位维修工,初始时第 ii 位维修工的位置为 aia_i

这些设备共发生了 mm 次故障,第 jj 次故障的设备为 bjb_j,你需要指定一名维修工维修设备 bjb_j,他将从他当前所在的位置移动到位置 bjb_j。维修工从位置 xx 移动到位置 yy 需要花费 xy|x-y| 的代价。

你需要合理调配维修工,在每次故障发生后及时完成维修,即必须依次完成 mm 次维修。求所有维修的代价总和的最小值。

🔒
登录后查看完整题面
登录后查看题目

统计