Solution 这题真秒啊，我眼瞎没有看到这是个排列 很显然， 有一条性质： 　　第一个是山峰 和 第一个是山谷的情况是一一对应的， 只需要把每个数 $x$  变成 $n-x+1$ 然后窝萌定义数组 $f[ i ][ j ]$ 表示有 $i$ 座山， 且第一座山是山谷(即开头上升) 且 高度 $<= j$ 时的方案数。 然后考虑如何转移。 1： 当第一位 $!=j$ 时， 即第一位 $ <=