#651. 「Wdoi-2」花如幻想一般
「Wdoi-2」花如幻想一般
题目描述
简要题意
有一个长度为 的序列 。可以进行两种操作:
- 将整个序列翻转;
- 将序列中的某个数加上某个整数。
问:至少要用多少次操作可以将序列 转化为序列 。
原始题意
参与解决花之异变的十余位主角都并未年满 60 岁,并没有经历过上一次的花之异变。在万花丛中解决异变的紧迫性逐渐被消弭,取而代之的是用花朵来进行游戏。
灵梦将 个花朵排成了一排,第 朵花都有其对应的美丽程度 。而一旁的魔理沙作为一位魔法使,拥有两种能力。她可以进行若干次操作,每次操作可以使得这 朵花的位置完全翻转,或者可以将某一朵花的美丽程度加上或减去一个整数。
灵梦认为,如果能用魔理沙的操作,使得最后花朵的美丽程度可以变成序列 ,那么将会是很好的。为了解决异变顺利,魔理沙希望自己的操作次数尽可能少。那么请问魔理沙为了满足灵梦的愿望至少需要操作几次?
幻想乡的花儿渐落,新绿开始步向美丽的季节。经过六十年还不会被遗忘的记忆,可能是没有的吧。
输入格式
- 第一行一个整数 。
- 第二行 个整数 。
- 第三行 个整数 。
输出格式
- 输出一行一个整数,代表至少需要几次操作。
样例
3
1 2 3
3 2 1
1
2
3 1
1 2
2
题目来源:洛谷 P8537