给定两个长度为 的排列 ,。
每次操作可以将 中的一个元素插入到任意位置(可以插到最前,最后或两个数之间)。
求最少操作使得 。
输入共 行。第一行一个整数 。第二行 个整数 表示排列 。第三行 个整数 表示排列 。
输入共 行。
第一行一个整数 。
第二行 个整数 表示排列 。
第三行 个整数 表示排列 。
输出一个整数,表示最少操作次数。
6 6 1 2 3 4 5 1 2 4 3 5 6
2
第一步,将 插到最后,。第二步,将 插到 和 之间,。可以证明没有更少的操作次数使得 。