2022年7月12日
最长上升子序列 II
摘要： 今天有个导弹问题，看来就是两个最长上升子序列，然后求一下就行，但是数据范围10w，之前n方的过不了，这里有个nlogn的算法 ##最长上升子序列 II 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输 阅读全文
posted @ 2022-07-12 22:42 qbning 阅读(26) 评论(0) 推荐(0) 编辑
描述