https://codingcompetitions.withgoogle.com/kickstart/round/0000000000435a5b/000000000077a3a5

是Google kickstart的一道题，链接如上。楼主勉强AC。想请教大家原题是最多能改一个数字问最长的等差数列，如果改成最多能改k个数字有什么好的做法呢？

目前的讨论结果是二分枚举长度，对每个长度枚举公差，最坏结果是n^3logn（两点确定一条直线的做法），想问问有没有更好的做法。