（洛谷）P1091 合唱队形

换个思路考虑问题， 我们求最长的从左到右升序， 然后降序的最长序列长度ans。那么答案明显是 n-ans。

再进一步思考， 对于转折点i，从左到右升序， 再降序的最长序列， 其实就是从起点到 i 的最长上升子序列 和 从终点到 i 的最长上升子序列长度和-1.

顺推逆推跑两次最长上升子序列， 然后枚举i找最优解就OK了。