UOJ Logo Sharp Sword 剑锋 OI

SSOI

#28. 最长上升公共子序列

统计

【问题描述】

  已知两条非常长的数字串咒语,求这两条咒语的最长上升公共子序列。

【输入格式】

第一行为1个数N,代表有N组测试数据。
对于每组测试数据,描述了两条数字串,首先一个数字为一条伪咒语的长度M,接下来M个数描述了伪咒语的内容。

【输出格式】

共N行,每行一个数字,描叙了对应咒语的长度。

【输入样例1】

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

【输出样例1】

2

【时空限制】

1S
256MB
对于100%的数据,有1≤N≤5,1≤M≤500,Ai,Bi在长整型范围内。

参考题解

最长上升公共子序列