2021年2月9日
单调数组优化最长上升子序列
摘要： 一道非常简单的题，此随笔记录下优化思路QwQ 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤100000， −1e9≤数列中的数≤1e9 输入样例： 7 阅读全文
posted @ 2021-02-09 11:45 某柯学的 阅读(148) 评论(0) 推荐(0)