分类: 调和级数

1 篇文章

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