闲话本文同步发布在cnblogs。正题容易发现此题要求花必须一高一低摆放。最优化问题，看不出怎么贪心，遂DP。设计状态\(f_{i,0}\)表示当前为上升形势最长花序列，\(f_{i,1}\)表示当前为下降形势最长花序列。状态转移由于需要一高一低，易得：\[f_{i,0}=\begin{cases}