数列还原

牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k（1 <= n <= 100, 0 <= k <= 1000000000），接下来的 1 行，包含 n 个数字表示排列 A，其中等于0的项表示看不清的位置（不超过 10 个）。

输出描述:
输出一行表示合法的排列数目。

输入例子:
5 5
4 0 0 2 0

输出例子:
2

10!=3628800
计算机1秒大约可以运行1亿次，大约 1/30秒
考虑预先计算一部分。
总顺序对数=已经填进去的数之间的顺序对数+没有填进去的数之间的顺序对数+已经填进去和没有填进去的数之间的顺序对数
第一部分：预先算一遍就好了
第二部分：只有10*10，暴力计算
第三部分：预先处理，每个数填在空位上，和其他预先填进去的数组成的顺序对数
三部分相加，判断等不等于k就行。
计算量？
10*10+10，也就110

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
#define  Long long long
const int maxn= 110;
int n,k;
int a[maxn],f[maxn];
int ans = 0;
int sign[maxn];
int vis[maxn];


int calcu() {
    int g = 0;
    for (int i=1;i<=n;i++) {
        for (int j=i+1;j<=n;j++) {
            if(a[i]<a[j]) g++;
        }
    }
    return g==k;
}



void dfs(int lo) {   
    if(lo==n+1) {
        if(calcu()) ans++;
    } else {
        if(sign[lo]) dfs(lo+1);
        else {
            for (int i=1;i<=n;i++) {
                if(!vis[i]) {
                    a[lo] = i;
                    vis[i] = 1;
                    dfs(lo+1);
                    vis[i]=0;
                }
            }
        }
    }
}

int main() {
    cin>>n>>k;
    for (int i=1;i<=n;i++) {
    cin>>a[i];
    sign[i]=a[i]?1:0;
    vis[a[i]] = 1;
    }
    dfs(1);
    cout<<ans<<endl;
}