#OJ1562. Time Limit: 5 Sec Memory Limit: 256 MB
Time Limit: 5 Sec Memory Limit: 256 MB
Time Limit: 5 Sec Memory Limit: 256 MB
Description
给你一个长度为N的排列和一个整数K(K<=N),你可以做一种操作那就是将这个数组中连续K个 元素反转(reverse),最终使得整个数组变为升序,输出最小的操作次数。如果无法实现输出-1
Input
每组数据第一行为两个整数N,K(1<=N<=8) 第二行N个整数是从1到N的一个排列
Output
一行答案为最小的操作次数
Sample Input
3 3
3 2 1
3 3
1 2 3
Sample Output
1
0