2014年11月1日
hdu 5087 Revenge of LIS II
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5087题意求第二长的上升序列。 在求最长上升序列的同时加上一个数组，来记录以i为结尾的有多少条序列。如果n+1为结尾有多条，就输出dp[n+1]-1;否则在这个最长的序列上每一个节点是不是都是num[i]==1，如... 阅读全文
posted @ 2014-11-01 22:53 null1019 阅读(211) 评论(0) 推荐(0) 编辑