Ask for a question
  • 板块学术版
  • 楼主Demeanor_Roy
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/30 11:03
  • 上次更新2023/11/2 10:43:39
查看原帖
Ask for a question
297806
Demeanor_Roy楼主2023/10/30 11:03

给定长度为 nn 的序列 aa。

请你构造一个不降的序列 bb,使得 ∑i=1n∣ai−bi∣\sum_{i=1}^n{\vert a_i - b_i \vert} 最小。输出这个最小值。

n≤106n \leq 10^6。

2023/10/30 11:03
加载中...