TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3640
  • 题目
  • P3640数列
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    有X,Y两个整数数列,现在需要我们用最小的操作次数,将X数列转换成与Y相同的数列。
    对于X数列,我们有以下三种操作:
    1.删除一个数字;
    2.插入一个数字;
    3.将一个数字改为另一个数字;
    请你计算出完成转换所需的最小操作数。

    输入格式

    第一行,两个整数n和m,分别代表X,Y两个数列的长度。
    第二行,n个空格间隔的整数,表示X数列
    第三行,m个空格间隔的整数,表示Y数列

    输出格式

    一行,一个整数,表示最少所需的操作数。

    提示

    1<=n,m<=2000, 0<=数列中的数字<=1000

    样例1说明:
    第一步:将数字1修改为8
    8 2 3 4 5 6 7
    8 2 3 8 7
    第二步:将数字4删掉
    8 2 3 5 6 7
    8 2 3 8 7
    第三步:将数字5删掉
    8 2 3 6 7
    8 2 3 8 7
    第四部:将数字6修改为8
    8 2 3 8 7
    8 2 3 8 7