首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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+
阅读更多...