题目名称	1398. 最长上升子序列
输入输出	`lis1.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	yuan 于2013-09-11加入
开放分组	全部用户
提交状态
分类标签	动态规划 LIS 二分优化
	分享题解

通过：654，提交：1456，通过率：44.92%
TA	100	0.000 s	0.00 MiB	Pascal
风吹我已散	100	0.000 s	0.00 MiB	C++
哒哒哒哒哒！	100	0.000 s	0.00 MiB	C++
哒哒哒哒哒！	100	0.000 s	0.00 MiB	C++
‎MistyEye	100	0.000 s	0.00 MiB	C++
‎MistyEye	100	0.000 s	0.00 MiB	C++
Yuri	100	0.000 s	0.00 MiB	C++
YGOI_真神名曰驴蛋蛋	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
GaoErFu	100	0.000 s	0.00 MiB	C++

本题关联比赛
动态规划练习2

关于最长上升子序列的近10条评论(全部评论)
日常二分写错 lihaoze 2022-02-13 23:32 38楼
································································································································································································································································································································································································································································································································ ZooxTark➲ 2020-01-31 14:21 37楼
leon 2019-08-23 20:08 36楼
线段树是什么鬼李俊辉 2019-08-11 21:01 35楼
数据有问题，最后一个点中最长上升子序列为 0 1 2 3 4 5 6 7 8 9 10 56 96 101 0不是正整数；这样会导致程序输出13（正解为14）；正在请求老师修复瑆の時間~無盡輪迴·林蔭 2018-11-01 16:44 34楼
写反了，很丢人 Hale 2018-10-24 18:12 33楼
呵呵呵天网 2018-04-09 21:44 32楼
有毒吧天网 2018-04-09 21:33 31楼
大神看看为什么不对啊 ShallowDream雨梨 2018-03-12 20:58 30楼
s[0]=-1,欲哭无泪水 2017-12-11 15:05 29楼