求助一道站外题
  • 板块学术版
  • 楼主dxy2020
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/2 22:51
  • 上次更新2023/10/27 09:07:44
查看原帖
求助一道站外题
366254
dxy2020楼主2022/10/2 22:51

给定一个正整数序列 {an}\{an\} ,要求把它们修改成一个非降的序列 {bn}\{bn\},修改每个元素的代价是 aibi|a_i-b_i|,编程求出最小的修改代价和。

有大神说这题不用 dpdp,可以用贪心,用堆维护,求大佬口胡个思路。

2022/10/2 22:51
加载中...