#651. 「Wdoi-2」花如幻想一般

「Wdoi-2」花如幻想一般

题目描述

简要题意

有一个长度为 nn 的序列 aa。可以进行两种操作:

  • 将整个序列翻转;
  • 将序列中的某个数加上某个整数。

问:至少要用多少次操作可以将序列 aa 转化为序列 bb。

原始题意

参与解决花之异变的十余位主角都并未年满 60 岁,并没有经历过上一次的花之异变。在万花丛中解决异变的紧迫性逐渐被消弭,取而代之的是用花朵来进行游戏。

灵梦将 nn 个花朵排成了一排,第 ii 朵花都有其对应的美丽程度 aia_i。而一旁的魔理沙作为一位魔法使,拥有两种能力。她可以进行若干次操作,每次操作可以使得这 n\bm n 朵花的位置完全翻转,或者可以将某一朵花的美丽程度加上或减去一个整数。

灵梦认为,如果能用魔理沙的操作,使得最后花朵的美丽程度可以变成序列 bib_i,那么将会是很好的。为了解决异变顺利,魔理沙希望自己的操作次数尽可能少。那么请问魔理沙为了满足灵梦的愿望至少需要操作几次?


幻想乡的花儿渐落,新绿开始步向美丽的季节。经过六十年还不会被遗忘的记忆,可能是没有的吧。

输入格式

  • 第一行一个整数 nn。
  • 第二行 nn 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n。
  • 第三行 nn 个整数 b1,b2,⋯ ,bnb_1,b_2,\cdots,b_n。

输出格式

  • 输出一行一个整数,代表至少需要几次操作。

    样例

3
1 2 3
3 2 1
1
2
3 1
1 2
2

题目来源:洛谷 P8537