模板 - 动态规划 - 最长上升子序列

https://codeforces.com/contest/1296/problem/E2

原来B序列并不是最长上升子序列，虽然他确实是上升的，但是顺序不一定对（指不一定是子序列）。

最长上升子序列

最长不下降子序列

构造

参考资料

https://blog.csdn.net/lxt_Lucia/article/details/81206439
https://www.cnblogs.com/yuelian/p/8745807.html