Loading

2020年2月3日
AT2827 最长上升子序列LIS(nlogn的DP优化)
摘要： 题意翻译 给定一长度为n的数列，请在不改变原数列顺序的前提下，从中随机的取出一定数量的整数，并使这些整数构成单调上升序列。 输出这类单调上升序列的最大长度。 数据范围：1<=n<=1000001<=n<=1000001<=n<=100000 和On^2算法不同，dp数组存储的不再是子序列长度了，而是 阅读全文
posted @ 2020-02-03 19:59 脂环 阅读(273) 评论(0) 推荐(0) 编辑