[Acwing] 双最长上升子序列 登山

https://www.acwing.com/problem/content/1016/

题意:

你可以连续的上山然后可以连续的下山, 下山了就不能再上山 问你最多浏览的爬山数

思路+问题抽象

问题抽象: 就是让你在一堆数里面 挑选最长的上升子序列+最长的下降子序列 的最大值

思路 因此我们可以将答案分成1~n个区间,然后找答案即可 将