4142 最长公共上升子序列 时间限制:1000毫秒
题目描述 Description
求两个长度为 n 的序列 A 和 B 的最长公共上升子序列的长度。1≤n≤3000。
输入描述 Input Description
第一行N,表示A,B的长度。
第二行,串A。
第三行,串B。
输出描述 Output Description
输出长度。
样例输入 Sample Input
4
2 2 1 3
2 1 2 3
样例输出 Sample Output
2
我太蒻了,啥都不会
求动态转移方程与思路
(望路过的大佬能出手相助)
(话说奥运会都看了吗?中国军团已经取得了12枚金牌了!)