| 比赛场次 | 422 |
|---|---|
| 比赛名称 | H大佬的水题争霸赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2018-08-04 12:10:00 |
| 结束时间 | 2018-08-05 12:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | 雾茗 |
| 注释介绍 | 膜拜H大佬 |
| 题目名称 | 最长公共上升子序列 |
|---|---|
| 输入输出 | lcis.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 sdzwyq |
AAAAAAAAAAAAAAA | 0.020 s | 0.33 MiB | 100 |
 雾茗 |
AAAAAAAAAAAAAAA | 0.050 s | 0.39 MiB | 100 |
 梦那边的美好ET |
AAAAAAAAAAAAAAA | 0.090 s | 2.49 MiB | 100 |
【题目描述】
给定两个序列A和B，求两个序列的最长公共上升子序列。
对于两个序列A和B，如果它们都包含一段位置不一定连续的数，而且数值是严格递增的，那么称这一段数是两个序列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列。
【输入格式】
第一行一个整数$n$，第二行$n$个整数，即第一个序列；
第三行一个整数$m$，第四行$m$个整数，即第二个序列。
【输出格式】
一行一个整数为最长公共上升子序列的长度。
【样例输入】
5 1 4 2 5 12 4 12 1 2 4
【样例输出】
2
【提示】
30%的数据中：$n,m\leq 100$；
50%的数据中：$n,m\leq 500$；
100%的数据中：$n,m\leq 3000$，$Ai,Bi$均不超过$2^{31}-1$。
【来源】
HZOI 2016