求助站外题
  • 板块学术版
  • 楼主GGapa
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/14 14:42
  • 上次更新2024/12/14 17:20:11
查看原帖
求助站外题
597060
GGapa楼主2024/12/14 14:42

给定一个长度为 nn 的数组 hh

对于 i[2,n1]i \in [2,n-1] 你可以花费 viv_i 的代价将 hih_i 加一/减一。

求最小的代价使得 i[1,n1]\forall i \in [1,n-1],都有 hihi+1d\vert h_i - h_{i+1}\vert \leq d

n5×105n \leq 5 \times 10^51d51 \leq d \leq 5hihi1d10h_i \geq h_{i-1}-d-10

2024/12/14 14:42
加载中...