/ Vijos / 题库 /

序列删数

序列删数

时间限制:1秒  内存限制:256M


【问题描述】

  给定两个长度分别为 \(n\) 和 \(m\) 的序列,序列中的每个元素都是正整数。

  每次可以选择任一序列中的一个整数删除。

  那么要想把两个序列变成一样,最少需要删除多少个数?

【输入格式】

  第一行两个整数 \(n\) 和 \(m\),表示两个数列的长度。
  第二行有 \(n\) 个整数:\(a_1,a_2,…,a_n\)。
  第三行有 \(m\) 个整数: \(b_1,b_2,…,b_m\)。

【输出格式】

  一行一个整数,表示最少需要删除的数的个数。

【输入输出样例】

 Input

6 5 
1 3 5 7 9 8 
3 4 5 7 8

 Output

3

【输入输出样例解释】

  第一个序列删除 1 和 9,第二个序列删除 4,于是两个序列都变成了3 5 7 8。

【数据说明】

  对于 \(100\%\) 的数据 \(1≤n,m≤3000\),\(1≤a_i,b_i≤10^9\)。

【来源】

  Mr.he

信息

ID
1648
难度
(无)
分类
动态规划 | LCS 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者