c++--study||O.o 全排列枚举

解题思路:

数据量最多只有10，考虑复杂度为阶乘的全排列模拟

参考代码:

#include<bits/stdc++.h>
using namespace std;
 
int main() {
    int m,n,k; cin>>m>>n>>k;
    int res = 0;
    vector<int> p(m);
    iota(p.begin(), p.end(), 1);
    do{
        int s=0, f=1;
        for(int i: p){
            if(i>=n+1){
                if(s){
                    s--;
                }else{
                    f = 0;
                    break;
                }
            }else{
                s++;
            }
        }
        if(f){
            res++;
        }
    }while(next_permutation(p.begin(), p.end()));
    cout << res;
    return 0;
}