51nod1055专题

51nod1055 最长等差数列(区间dp,哈希,双指针)

N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举) 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最长,长度为5。 输入 第1行:N,N为正整数的数量(3 <= N <= 10000)。 第2 - N+