2021icpc济南 Arithmetic Sequence(数学+三分)
题目链接:题目详情 (pintia.cn)
题意:给你n个数,你可以对这n个数进行操作,每次操作可以对一个数进行+1或者-1,问你使得使得这n个数成为一个等差数列的最少操作次数。
分析:这道题目可以三分枚举公差来做,当公差确定后,这就变成了一个更加具体的小问题,也就是给你n个数,问使得这n个数成为一个公差为d的等差数列的最少操作次数,我们不妨假设这个公差为d的等差数列 c [ ] 的首项为x,则c[i]=x+(i-1)*d,则对于第i项而言我们就需要操作 | a[ i ] - c[ i ] |次,也就是
原创
2021-11-15 21:52:27 ·
1058 阅读 ·
0 评论