2018年8月14日
18.8.14 考试总结 (dp专场)
摘要： 最长上升子序列（lis）给出一个数列{An}，找出其中最长上升子序列的长度。上升子序列中前一个数严格小于后一个数。 【输入格式】第一行一个数n，表示数的个数。第二行n个数，第i个数表示Ai。 【输出格式】一个整数，表示最长上升子序列的长度。 这道题还是比较简单了 数据范围要求的是nlog的算法 一些 阅读全文
posted @ 2018-08-14 16:12 阿澈说他也想好好学习 阅读(379) 评论(0) 推荐(1) 编辑