编程题

1684:翻转序列


时间限制: 1000 ms         内存限制: 262144 KB
提交数:718    通过数: 259

【题目描述】

给定一个$1\\sim n$的排列$x$,每次你可以将$x_1\\sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。

【输入】

第一行一个整数$t$表示数据组数。

每组数据第一行一个整数$n$,第二行$n$个整数$x_1\\sim x_n$。

【输出】

每组数据输出一行一个整数表示答案。

【输入样例】

1
8
8 6 1 3 2 4 5 7

【输出样例】

7

【提示】

【数据规模与约定】

对于100%的测试数据,$t=5,n≤23$。

对于测试点$1,2,n=5$。

对于测试点$3,4,n=6$。

对于测试点$5,6,n=7$。

对于测试点$7,8,9,n=8$。

对于测试点$10,n=9$。

对于测试点$11,n=10$。

对于测试点$i (12≤i≤21),n=i$。

对于测试点$22,23,n=22$。

对于测试点$24,25,n=23$。

查看答案
赣ICP备20007335号-2