Monster_Qi

摘要： "传送门" 解题思路 感觉自己设的状态非常$SB$。设$f[i][j]$表示$i,j$作为这个等差数列的末尾时的最大值，那么$f[i][j]=f[k][i]+1(a[i] a[j]=a[k] a[i])$。发现这样是$O(n^3)$的，发现这样做有用状态很少，可以拿个$map$记录一下第$i$个数差 阅读全文