51NOD1055
链接
题意
N个不同的正整数A[i]，找出由这些数组成的最长的等差数列。N<=1e4,A[i]<=1e9题解
dp[i][j]代表最后两项的下标为i和j,i<j, dp[i][j] <--- dp[k][i] if(a[k]+a[j]==2*a[i])从大到小枚举j,则k单调，故复杂度O(n)。
51NOD1055
转移自老blog
从大到小枚举j,则k单调，故复杂度O(n)。
从大到小枚举j,则k单调，故复杂度O(n)。
