2018年10月20日
【伪模板】等差数列
摘要： 一个长度为 n 的序列，最少改变多少个数，使得其成为一个公差为 d 的等差序列。 题解：对于任意一个位置的数 a[ i ] ，如果这个数不变的话，那么所有与它相差 $k d$ 的数都不需要改变。因此，有等式$a[i] a[j]=d (i j)$成立时，这个数也不需要改变，左右移项整理得$a[i] i 阅读全文
posted @ 2018-10-20 22:56 shellpicker 阅读(203) 评论(0) 推荐(0) 编辑