| 题目名称 | 2196. [HZOI 2016] 最长公共上升子序列 |
|---|---|
| 输入输出 | lcis.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 哒哒哒哒哒！
于2016-03-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：177， 提交：411， 通过率：43.07% | ||||
 YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
 Yuri |
100 | 0.000 s | 0.00 MiB | C++ |
 SPA |
100 | 0.000 s | 0.00 MiB | C++ |
 派特三石 |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Queuer |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 动态规划练习2 | |||
| H大佬的水题争霸赛 | |||
| 20220531高一小测验 | |||
| 关于 最长公共上升子序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
。
| ||||
|
| ||||
|
[size=36]
[/size] | ||||
|
| ||||
|
回复 @stdafx.h :
是的是的，，我们去不少哦  Sky_miner
2016-04-04 15:33
18楼
| ||||
|
回复 @stdafx.h :
去给你们当水军  哒哒哒哒哒！
2016-04-04 15:33
17楼
| ||||
|
回复 @New_Bee丶 :
你不装逼，你就永远不知道你有多优秀 | ||||
|
回复 @洛克索耶夫 :
NO 作 NO DIE  LOSER
2016-04-04 14:55
14楼
| ||||
|
回复 @叶子の宿敌 :
本王静静等着你们死。  NewBee
2016-04-04 14:38
13楼
| ||||
_Itachi
SOBER GOOD BOY
【题目描述】
给定两个序列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