首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P30895. 最长上升子序列
ID: 425
传统题
1000ms
128MiB
尝试: 7
已通过: 6
难度: 9
上传者:
admin
标签>
2.5动态规划
线性DP
最长上升子序列
Description
给定一个长度为$N$的数列,求数值严格单调递增的子序列的长度最长是多少。
Input Format
第一行包含整数$N$。 第二行包含$N$个整数,表示完整序列。
Output Format
输出一个整数,表示最大长度。
7 3 1 2 1 8 5 6
4
Hint
1≤N≤1000, −$10^9$≤数列中的数≤$10^9$
Source
2.5动态规划 线性DP
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?