摘要: 题目1533:最长上升子序列http://ac.jobdu.com/problem.php?pid=1533时间限制:1 秒内存限制:128 兆特殊判题:否提交:857解决:178题目描述:给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。输入:输入可能包含多个测试案例。对于每个测试案例,输入的第一行为一个整数n(1#include#include#includeusing namespace std;const int N=110000;int n,val[N];vector vt;int b 阅读全文
posted @ 2013-09-21 21:46 Jack Ge 阅读(2695) 评论(0) 推荐(0) 编辑