2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635(求最长上升子序列并记录元素,二分贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6635题意:给一个长度为N的序列,由1到N这N个正整数组成【即1到N各出现一次】,序列元素起始状态为冻结【不可用】,然后给出b序列代表解冻顺序【若b[1]=2,则a[2]解冻】,询问对于k从1到N,解冻前k个b[i]对应的元素a [b [ i ] ],解冻元素中最长上升子序列的长度是多少。T&l...
原创
2019-08-08 00:37:58 ·
230 阅读 ·
2 评论