摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题意:给定一个整数N和序列a,依次将1-N插入当前序列的第ai个位置,求 每一次以当前数为结尾的最长上升子序列长度。(输出N行) 方法:因为插入顺序递增,所以后插入的不影响前面的长度, 阅读全文
posted @ 2016-08-16 17:50 wwdf 阅读(329) 评论(0) 推荐(0) 编辑