2021 济南 D Arithmetic Sequence
题目链接:这里题解:这个题意读起来非常简单,就是给你nnn个数,每一次操作可以使每一个数加111或者减去111,然后让你求使这个序列变为等差序列最小的次数。首先我们这样考虑,对于不同的公差ddd,肯定是只有一个最优的,两边的都要比这个公差要大,这就是个单谷函数,我们可以用三分来求这个公差ddd。但是有了公差ddd以后很明显我们是无法确定首项是什么的,我们队当时在考场上的做法为再套一个三分,但是这样直接tletletle了。我们可以这样考虑,设首项为xxx,公差为ddd,原序列为aaa,那么我们可以得
原创
2021-11-17 13:50:08 ·
548 阅读 ·
0 评论