2127: 宝典2第十一章最长公共上升子序列

【题目描述】最长公共上升子序列（LCIS.cpp/c/pas）POJ 2127

研究发现，大猩猩的基因序列和人的基因序列只有1.3%的区别，更进一步，不仅仅离人最近的大猩猩和人的基因序列高度近似，就连以打洞为生的老鼠和人的基因序列也有高达95%的相同序列。于是有魔法师提出一个大胆设想，即改变人类的某些特定基因以期产生超级人类。

现在，他们要做的第一步是将两种不同生物的基因序列转换成两个整数序列，并试图确定他们的最大公共上升子序列的长度，例如有A序列为4 3 2 1 7 8 9，B序列为7 8 9 4 3 2 1，其最长公共子序列是4 3 2 1，而最长公共递增子序列应该是 7 8 9。

输入每个序列由M个整数组成(1 ≤ M ≤500)，M个整数范围在(－2³¹ ≤Bi < 2³¹)之间。

第一行输出最长公共上升子序列长度L，第二行输出该子序列，如果该序列有多个答案，输出任意序列1的编号字典序最小的一个。

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

2
1 4