BZOJ2824 AHOI2012 铁盘整理 【IDA*】

BZOJ2824 AHOI2012 铁盘整理

---

Description

在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘，即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转，这样翻转若干次以后，铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定，最少翻转几次就可以使铁盘按从小到大排序呢？
例如：下面的铁盘经过如图2.1所示的以下几个步骤的翻转后变为从小到大排列。

Input

共两行，第一行为铁盘个数N（1≤N≤50）。
第二行为N个不同的正整数（中间用空格分开），分别为从上到下的铁盘的半径 R（1≤R≤100）

Output

一个正整数，表示使铁盘按从小到大有序需要的最少翻转次数。

Sample Input

5
2 4 3 5 1

Sample Output

5

---

IDA*，注意一下估价函数，在这里我们翻转一次只会改变两端的相邻的铁盘的大小关系，所以我们只用计算不可以放在一起的铁盘个数就好了

---

#include<bits/stdc++.h>
using namespace std;
#