Marcus

Description有一个长度为n 的排列，现在有一些位置的数已经模糊不清了，你只知道这个排列的逆序对个数是K，你能计算出总共有多少可能的排列吗？Input第一行两个整数n，K。 接下来一行n 个0 到n 的数字，保证1 到n 最多出现一次。0 表示这个数看不清了。Output输出一个整数表示答案。Sample Input5 5 4 0 0 2 0Sample Output2Data Cons

题目Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。 每组数据第一行一个整数n，第二行n个整数x1~xn。Output每组数据输出一行一个整数表示答案。Sample Input1 8 8 6 1 3 2 4 5 7Sample Output7Data Constraint对于1