题解 | #Array Without Local Maximums#

能填的数$\le 200\backslash leq\; 200$。

hmmmmmm。。。。

于是$dp[i][j][k]dp[i][j][k]$表示填到$ii$，这一位填$jj$，前一位填$kk$。

然后是$O(n\ast 200^2)O(n*200^2)$的啥都别说了就是不可能过得去算法。

然后我们发现这一位填的数和上一位填的数的绝对大小不重要，只需要知道相对大小。

于是$dp[i][j][k]dp[i][j][k]$表示填到$ii$，这一位填$jj$，前一位填大于/等于/小于$jj$。

于是推个式子，再搞个前缀和就做完了。