题目描述
给定一个长度为 $n$ 的整数序列，求其最长严格上升子序列的长度。
输入格式
第一行输入整数 $n$；第二行输入 $n$ 个整数。
输出格式
输出一个整数，表示最长严格上升子序列长度。
数据范围
$1 \le n \le 1000$，序列元素绝对值不超过 $10^9$。
Day4 GESP6 LIS Length · 最长上升子序列长度
题目描述
输入格式
第一行输入整数 $n$；第二行输入 $n$ 个整数。
输出格式
输出一个整数，表示最长严格上升子序列长度。
数据范围
$1 \le n \le 1000$，序列元素绝对值不超过 $10^9$。
样例输入 1
4 1 2 3 4
样例输出 1
4
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码