#1469. 「NnOI R2-T4」Colorful Days♪
「NnOI R2-T4」Colorful Days♪
题目描述
给出如下定义:
- 定义 为 数组后拼接 数组。
- 定义 (即空数组),且对 ,。
- 定义 为 数组和 数组的最长公共子序列长度。
现给定长度为 的数组 和长度为 的数组 ,数组中的数均为正整数。
你现在需要找到最小的非负整数 ,使得 最大。
出题人很仁慈,如果你无法最小化 ,你也可以拿到一部分分数。
输入格式
第一行四个整数 ,后两个整数为输出参数 0 或 1。
第二行 个正整数,代表 数组。
第三行 个正整数,代表 数组。
输出格式
输出两个整数 和 。
样例
3 4 1 1
23 34 53
53 25 23 34
3 2
9 10 1 1
15 12 26 21 26 21 23 12 23
26 11 21 15 16 15 12 23 17 12
7 3
题目来源:洛谷 P9572