cookiebus 2023-10-11 19:38:21 10 返回题目
易知，连续变换两个位置是不明智的选择。所以我们可以设计 的状态，其中第三维表示上一个位置是否被改变过，i 表示当前位置，j 表示之前已经变换过 j 次（要保证 j 时刻小于等于 k）。如果当前位置的 a[i] 已经是山谷点，则无需变换，否则可以考虑变换的转移方程，在 dp 过程中一直记录最大值即可。
