B 最长上升子序列1

时间限制1 S

内存限制128 MB

通过率35.8%(794 / 2218)

题目描述

给出一个长度为n的整数序列，求出包含它的第k个元素的最长上升子序列。

输入格式

第一行两个整数n,k; 0<n≤200000,0<k≤n
第二行n个整数

输出格式

如题目所说的序列长度。

输入输出样例

输入复制

8 6
65 158 170 299 300 155 207 389

输出复制

来源

算法设计-动态规划

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过2218 / 794

标签算法设计-动态规划

返回比赛提交代码提交记录

相关讨论

暂无讨论