7 95
8 65
10 105
6 88
9 92 输出 976
熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。
小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串的公共上升子串,而所有的公共上升子串中最长的就是最长公共上升子串了。
奶牛半懂不懂,小沐沐要你来告诉奶牛什么是最长公共上升子串。不过,只要告诉奶牛它的长度就可以了。
输入格式 Input Format
第一行N,表示A,B的长度。
第二行,串A。
第三行,串B。
输出格式 Output Format
输出长度。
样例输入 Sample Input
4
2 2 1 3
2 1 2 3
样例输出 Sample Output
2
注释 Hint 1<=N<=3000,
program tyvj1071;
var f:array[0..3000,0..3000] of longint;
a,b:array[1..3000] of longint;
ans,n,max:longint;
procedure init;
begin
assign(input,'p1071.in'); reset(input);
noip普及组复赛模拟试题14(附答案)_学科竞赛_初中教育_教育专区。解的个数(...(只需删掉原序列中的 2 和 4,即余下的序列为 6 3 15 5,每相邻两个不...
noip普及组复赛模拟试题17(附答案)_学科竞赛_初中教育_教育专区。图书馆馆长正...输入 12 7 8 12 18 7 11 3 20 15 14 26 21 16 输出 11 Y 输入 21...
noip普及组复赛模拟试题16(附答案)_学科竞赛_初中教育_教育专区。【问题描述】...输入 10 4 4 5 10 8 12 15 7 9 6 11 输出 49 输入 30 10 10 8 ...
noip普及组复赛模拟试题34(附答案)_学科竞赛_初中教育_教育专区。1. 近来见习...15 3 18 输出 87 输入 7 10 8 9 -5 12 6 11 输出 51 输入 20 5 ...
noip普及组复赛模拟试题7(答案)_学科竞赛_初中教育_教育专区。【试题描述】 ...15 -7 25 32 12 10 9 18 24 -15 -7 23 36 15 7 4 6 -2 -4 9...
noip普及组复赛模拟试题10答案_学科竞赛_初中教育_教育专区。【试题描述】 选拔...#usaco 解题报告 输入 15 4 输出 1 输入 19 5 输出 114 输入 199 11 ...
noip普及组复赛模拟试题27(答案)_学科竞赛_初中教育_教育专区。输入二个正整数...(不用输出)此时的 P Q 分别为: 3 60 15 12 12 15 60 3 所以,满足条件...
noip普及组初赛模拟试卷(附答案)_学科竞赛_初中教育_教育专区。选择一个正确...前 3 个答案都不对 15. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 ...
NOIP复赛模拟试题(普及组... 3页 1下载券 NOIP普及组复赛模拟试题... 2页...表示求得的最小操作数 输入样例: 4 61 15 13 12 输出样例: 1 ...
noip普及组复赛模拟试题24(答案)_学科竞赛_初中教育_教育专区。1.质因数分解(...15 14 10 9 8 11 8 7 12 456757 9 13 12 10 11 14 10 11 12 899 ...
热门文档