HDU 1950 Bridging signals 思维 最长上升子序列的nlogn
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1950 题目描述: 给出n个数, 让你求出最长上升子序列的长度 (n <= 4*1e4) 解题思路: 首相拿到这道题就是DP, 因为以前这就是最基础的DP, 以前的思路是dp(i)表示以a[i]结尾的最 阅读全文
posted @ 2017-08-09 17:02 FriskyPuppy 阅读(133) 评论(0) 推荐(0) 编辑