HDU|HDU 3998 Sequence（经典问题，最长上升子序列）
【HDU|HDU 3998 Sequence（经典问题，最长上升子序列）】题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998
解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。
我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序列，如果求得的子序列的长度比第一次求得的长度小的话，就退出。不过我这题卡了很久，原因就是因为用这种方法求的过程中，用到了很多变量，但是没有注意每一步求最长上升子序列的时候都要进行初始化，哎。
文章图片
View Code
转载于:https://www.cnblogs.com/xiaxiaosheng/p/3707814.html
推荐阅读
- HDU 5528【2015长春现场赛 B】 Count a * b
- codeforces B. Ternary Sequence
- hdu5289|hdu5289 Assignment（极差＜k的子区间数量，单调性证明+双指针+单调队列）
- hdu|2016 Multi-University Training Contest 1 C Game(hdu 5725)
- HDU-5628-Clarke-and-math-狄利克雷卷积
- HDU 5519 Kykneion asma（沈阳站K题&&DP+容斥）
- 主席树|HDU4417（主席树）
- HDU 5184 Brackets (卡特兰数)
- HDU 5185 Equation (DP)
- HDU 3496 Watch The Movie (二维背包+01背包)