博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 最长上升子序列 LIS Description 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 Input 第一行一个正整数n,表示序列中整数个数; 第二行是空格隔开的n个整数组成的序列。 Output 最长上升子序列的长度 Sample Input 7 1 7 3 阅读全文
posted @ 2019-03-27 10:14 Hastin 阅读(155) 评论(0) 推荐(0) 编辑