题解 P1970 【花匠】

· · 题解

这道题目的本质是求出一个最长的数字序列，使得这个序列中的数字一大一小、一大一小。

①连续的相同的数字，最多只有一个会使用到。这个显然。合并连续而相同的数字有助于求出波峰波谷。

②求出波峰波谷数目+2就是答案了。