DP 显然我固定第一个是峰，然后再乘以2就是答案，因为一个合法的反转之后也是合法的而且谷峰颠倒了 发现如果设\(dp[i][j]\)表示前\(i\)个山脉，第\(i\)个山脉是高度\(j\)的答案，然后填第\(i\)个的时候不知道会不会重复，所以这个状态挂了，重新找个状态设设。 所以我们改变考虑对象
建议开启目录食用 阅读本文之前建议您先看这里，如果您已经看完了，那么就可以放心大胆的学习本文了。 我认为其实本文的难度还是比较大的，今天我们题是来自山东省省选，所以建议大家谨慎阅读，如果您是专业程序员当我没说。 OK，那么事不宜迟，咱们来看第一题 [SDOI2010] 猪国杀 题目描述 游戏背景 《
