摘要： 
这道题目与 重启系统（等级考试4级 2021-03 T4）重启系统（等级考试4级 2021-03 T4） - 王浩泽 - 博客园 (cnblogs.com) 非常相似，于是乎呢就在这个程序上面改一改就AC了。 改的点： 因为题目中说，所以去掉了第16行以及第27行的等于号。 因为后面下山本来就是下降 阅读全文
这道题目与 重启系统（等级考试4级 2021-03 T4）重启系统（等级考试4级 2021-03 T4） - 王浩泽 - 博客园 (cnblogs.com) 非常相似，于是乎呢就在这个程序上面改一改就AC了。 改的点： 因为题目中说，所以去掉了第16行以及第27行的等于号。 因为后面下山本来就是下降 阅读全文
摘要：
这道题如果没有一次重启系统的机会就相当于两个最长不下降子序列加在一起。 所以只需要改亿点点即可 把dp分为 dpleft 和 dpright 最长不下降子序列程序：最长上升子序列 II 时间复杂度（nlogn) - 王浩泽 - 博客园 (cnblogs.com) #include<bits/stdc 阅读全文