P10556 [ICPC2024 Xi’an I] Make Them Straight题解 2024-7-22 22:55 | 425| 0| 数学,调和级数 580 字| 5 分钟 一、题目描述 原题链接 给一个长度为 $n$ 的系列 $a$,所有数均为非负整数,改变一个数的值所需要的代价为 $b[i]$,问使用最小的代价使得其变为等差数列。$1 \leq n \leq 2·10^{5},0 \leq a_i \leq 10^6$。 二、解题思路 考虑数据的增长趋势,题目中全部为非负整数,若想组成等差数…