求助站外题
  • 板块学术版
  • 楼主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,n−1]i \in [2,n-1] 你可以花费 viv_i 的代价将 hih_i 加一/减一。

求最小的代价使得 ∀i∈[1,n−1]\forall i \in [1,n-1],都有 ∣hi−hi+1∣≤d\vert h_i - h_{i+1}\vert \leq d。

n≤5×105n \leq 5 \times 10^5,1≤d≤51 \leq d \leq 5,hi≥hi−1−d−10h_i \geq h_{i-1}-d-10。

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