摘要：
【题解】 DP题，用f[i][j]表示以i为最后一个数、以j为倒数第二个数的等差数列的长度。转移显然，不过在寻找满足a[i]-a[j]=a[j]-a[k]的k的时候，要注意随着i的递增，k其实是递减的，所以总的复杂度可以降到n^2. 1 #include<cstdio> 2 #include<alg 阅读全文
摘要：
【题解】 二分一个最大值，check一下分出来的组数是否小于等于k即可。 1 #include<cstdio> 2 #include<algorithm> 3 #define LL long long 4 #define rg register 5 #define N 200010 6 int n, 阅读全文