T1变换一道DP题，用\(f_{i,j,0/1}\)来表示到了第\(i\)个数，总共修改了\(j\)次，前面的数是/不是山谷点，做DP即可T2交替根据超大眼观察法，我们可以发现，当剩余数组大小为偶数的时候，呈现一个组合数的形式，于是使用公式\(C_{m}^{n}=\dfrac{m!}{n!(m-n)!}\)配合逆元求出组合