GEOTCBRL

原创 【 bzoj 4527 && CF 407 E】K-D-Sequence

老(?)题了。 　　 题意：给定一个序列，求一段最长的区间，使得这个区间插入至多kk个数并排序后是一个公差为dd的等差数列。 　　其实现在感觉的话这题也不是很难？ 　　一个平凡的情况是d=0d=0 ，这个时候我们只需要把连续的数都搞出来即可。 　　然后是d>1d>1的情况。注意到我们要求的区间是连续的一段，如果这中间的数要在插入一些数之后形成等差数列，其两两之间的差一定是公差dd的倍数，换句