CODEVS【3955】最长严格上升子序列(加强版)
3955 最长严格上升子序列(加强版)时间限制: 1 s
空间限制: 256000 KB题目描述
给一个数组a1, a2 … an,找到最长的上升降子序列ab1 < ab2 < .. < abk,其中b1 < b2 < ..bk。
输出长度即可。输入描述
第一行,一个整数N。
第二行 ,N个整数(N < = 1000000)
输出描述
输出K的极大值,即最长不下降子序
原创
2016-09-18 13:43:43 ·
514 阅读 ·
0 评论