🐰😺📐 兔猫信奥学院的最长等差子序列探秘 📐😺🐰

在信奥学院的露天石阵中，晶柱按一定顺序排列，上面刻着整数。小兔和小猫带着探险笔记来到这里：

“我们要从这些晶柱中，选出一条最长的‘等差’路径——即任意相邻两根晶柱值之差都相同。问一共能走多长？”

输入格式

第一行：整数 n，表示晶柱数量。
第二行：n 个整数 nums[i]，用空格分隔，表示每根晶柱的值。

• $2 \le n \le 10000$
• $0 \le nums[i] \le 500$

输出格式

输出一个整数，表示最长严格等差子序列的长度。

样例 1

4
3 6 9 12

4

• 解释：整个序列差值恒为 3。

样例 2

5
9 4 7 2 10

3

• 解释：最长等差子序列之一是 [4,7,10]。

样例 3

7
20 1 15 3 10 5 8

4

• 解释：最长等差子序列之一是 [20,15,10,5]（差值 -5）。

🎓 加菲老师寄语：
本题利用“每端点维护差值映射”的动态规划，虽然时间 $O(n^2)$，但能准确统计所有差值情形。祝你在等差探秘中步步登高！