站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/18 21:17
  • 上次更新2023/11/3 09:01:14
查看原帖
站外题求助
28397
SpeedStar楼主2023/7/18 21:17

小爱收到了 nn 笔订单,她每笔订单的完成时间是 11 分钟,按原计划,第 ii 笔订单原本的完成处理时间是第 ii 分钟。

由于在开始的前 mm 分钟发生了网络故障,没有办法进行任何订单处理,打乱了原有的计划。每个顾客都会因为订单延迟完成而不悦,已知第 ii 笔订单的顾客的不悦指数为 aia_i,即这笔订单每晚 11 分钟完成,客户就会增加 aia_i 点不悦值。

因此小爱决定更改完成订单的顺序以更好的满足客户的需求,请问在每笔订单不提前完成的前提下,怎么安排订单完成顺序,才能使每个顾客的不悦值之和最小。

n,m,ai⩽105n, m, a_i \leqslant 10^5

2023/7/18 21:17
加载中...