Codeforces Round #197 (Div. 2) : E

看了codeforces上的大神写的题解之后，才知道这道题水的根本！

不过相对前面两题来说，这道题的思维要难一点；

不过想到了水的根本，这题也真心不难；

方法嘛，就像剥洋葱一样，从外面往里面剥；

所以呢，dfs，每次往左或者往右找到乱序的那个元素，反转一下；

这样就行了，而且题目说了保证能够在三次内搞定；

证明我也不会，意思应该就是这样了！

 #include<cstdio>
 #include<vector>
 #include<algorithm>
 #define maxn 1009
 using namespace std;
 int a[maxn],n;
 vector<int>l,r;
 bool found=;
 int checkleft()
 {
     for(int i=;i<=n;i++)
         if(a[i]!=i) return i;
     return -;
 }
 int checkright()
 {

     for(int i=n;i>;i--)
         if(a[i]!=i) return i;
     return -;
 }
 int getpos(int x)
 {
     for(int i=;i<=n;i++)
         if(a[i]==x) return i;
 }
 void print()
 {
     printf("%d\n",l.size());
     for(int i=l.size()-;i>=;i--)
         printf("%d %d\n",l[i],r[i]);
 }

 void dfs(int level)
 {
     if(checkleft()==-)
     {
         print();
         found=;
     }
     if(found||level==) return;
     int ll=checkleft();
     int pp=getpos(ll);
     reverse(a+ll,a+pp+);
     l.push_back(ll);
     r.push_back(pp);
     dfs(level+);
     if(found) return;
     reverse(a+ll,a+pp+);
     l.pop_back();
     r.pop_back();
     int rr=checkright();
     pp=getpos(rr);
     reverse(a+pp,a+rr+);
     l.push_back(pp);
     r.push_back(rr);
     dfs(level+);
     if(found) return;
     reverse(a+pp,a+rr+);
     l.pop_back();
     r.pop_back();
 }

 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
         scanf("%d",&a[i]);
     dfs();
     return ;
 }