其他分享
首页 > 其他分享> > [Acwing] 双最长上升子序列 登山

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

作者:互联网

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

题意:

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

思路+问题抽象

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

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

标签:登山,上山,下山,抽象,序列,思路,最长,Acwing
来源: https://blog.csdn.net/qq_34364611/article/details/116759157