Loading

摘要: 1. 题目描述 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 \(1≤N≤1000\), \(−10^9≤数列中的数≤10^9\) 输入样例: 7 3 1 2 阅读全文
posted @ 2021-07-26 15:24 Kocoder 阅读(267) 评论(0) 推荐(0)
摘要: 1. 题目描述 给定两个数列$A, B$,如果他们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列的公共上升子序列。求$A$和$B$的最长公共上升子序列。 输入格式 第一行包含一个整数$N$,表示$A$和$B$的长度。 第二行包含$N$个整数,表示数列$A$。 第三行包含$ 阅读全文
posted @ 2021-03-11 21:36 Kocoder 阅读(108) 评论(0) 推荐(0)