【洛谷4933】大师（DP）

题目：

洛谷4933

分析：

（自己瞎yy的DP方程竟然1A了，写篇博客庆祝一下）

（以及特斯拉电塔是向Red Alert致敬吗233）

这里只讨论公差不小于$0$的情况，小于$0$的情况进行复读机即可（注意不要重复计算公差为$0$的情况）。

用$dp[i][j]$表示结尾为第$i$个数，公差为$j$的长度不小于$2$的非降等差数列的方案数（单独$1$个数的情况公差不确定不好处理，最后给答案加上$n$就行了）。

那么对于$i$，枚举所有$j(j<i$且$h[j]$