U32861.AC狗的《特殊最长公共间接性不下降上升全数字无字母子序列》

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

这题目还是很长的。。。
这题看起来难实际上一点也不简单
这题如其名,让我们求AC狗的特殊最长公共间接性上升子序列。
什么是特殊最长公共间接性上升子序列呢?
是以1开头的最长公共间接性上升子序列

呃。。。

打个比方吧

29132435
的特殊最长间接性上升子序列是1345

嗯,没错

输入格式

第一行n,m
接下来两行
输入a和b数组

输出格式

一行 AC狗的特殊最长公共间接性上升子序列
每个数以空格隔开

输入输出样例

  • 输入#1

    8  5
    2 9 1 3 2 4 3 5
    3 1 2 3 5 1 3 2

    输出#1

    1 3 5

说明/提示

n,m <1000

首页