站外题求解
  • 板块灌水区
  • 楼主void_sans
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/9 17:51
  • 上次更新2024/11/9 20:27:49
查看原帖
站外题求解
1558094
void_sans楼主2024/11/9 17:51

给定一个长度为n+1的数列a和一个长度为n的数列b,我们需要从a中删除一个元素,然后用最小的代价修改b,使得b和a包含相同的元素,但顺序可以不同。修改b[i]为a[j]的代价是max{a[j]-b[i],0},总代价是所有修改代价的最大值。请问,如果删除a中的每个元素,分别能需要多少总代价?

2024/11/9 17:51
加载中...