社区讨论

求助站外题

GGGapa
学术版参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m4nt99s3
此快照首次捕获于
2024/12/14 14:43
去年
此快照最后确认于
2025/11/04 12:53
4 个月前
查看原帖
给定一个长度为 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。

回复

共 4 条回复，欢迎继续交流。

正在加载回复...