DP会超时 考虑到求波动，想要拼接答案必须要知道上一个到底是什么，以及不能连续上升或下降，这些必须知道的设为fi0/1表示以第i个为结尾 0 为上升至i 1为下降至i的最大花盆
贪心做法 考虑到求波动 一段单调序列只能留下一个数 具体留的是什么不用管
如何求有几段单调序列 设op为目前 1为单调升2为单调减 则发生矛盾时更改op并统计答案
答案是最后单调个数加1 画一个只有单调的情况想想就行
NOIP 花匠 - 贪心
猜你喜欢
转载自blog.csdn.net/Fantasy_World/article/details/81559019
今日推荐
周排行