P1091

题目传送门 这道题是一个很经典的动态规划。 因为合唱队形的身高是从低——高——低来排的，所以就可以利用分治的思想将队形分成两个部分：低——高是最长上升子序列；高——低是最长下降子序列。 这道题其实可以用二分查找来优化，可是这题n≤100，没有必要优化，需优化题详见P1020 导弹拦截。 做法详见代码 ......