P1189 - 最长上升公共子序列（LCIS）

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：18 通过：4

给出两个序列，求最长上升公共子序列（子序列就是在该序列中删去若干元素后得到的序列，可以不连续）

每个序列用两行表示，第一行是长度M(1 <= M <= 500)，第二行是该序列的M个整数A_i (-231 <= A_i < 231 )

在第一行，输出两个序列的最长上升公共子序列的长度L。在第二行，输出该子序列。如果有不止一个符合条件的子序列，则输出任何一个即可。

5
1 4 2 5 -12
4
-12 1 2 4

2
1 4

1189: 最长上升公共子序列（LCIS）