P8184如果题目升级后做法的提问
  • 板块学术版
  • 楼主Remilia1023
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/5 15:39
  • 上次更新2023/10/27 16:53:31
查看原帖
P8184如果题目升级后做法的提问
625206
Remilia1023楼主2022/8/5 15:39

看到这道题突然有了一些疑问,如果不仅可以向左移,还可以向右移该怎么解决?求助大佬解答

P8184 Photoshoot 2 B(更改之后的)

给定 1N(1N105)1 \cdots N (1 \le N \le 10^5) 的一种全排列 a1,a2,,aNa_1,a_2,\cdots,a_N 。 需要对其排列顺序进行一些修改,目标是按照 b1,,bNb_1,\cdots,b_N 从左到右的顺序排列。每次修改为选择一个位置上的数将其向左移动任意位置或向右移动任意位置

请计算最少修改次数。

输入格式

输入的第一行包含 NN,第二行包含 a1,a2,,aNa_1,a_2,\cdots,a_N,第三行包含 b1,b2,,bNb_1,b_2,\cdots,b_N

输出格式

输出最少修改次数。

样例输入

5
5 1 3 2 4
4 5 2 1 3

样例输出

2
2022/8/5 15:39
加载中...