P1088 火星人

题意：从全排列的某一个排列开始向后继续搜索m个，输出这个排列后面的第m个排列
思路：先根据开始的状态，先模拟去搜索一遍，然后通过递归回溯，接着去搜下面的状态。

#include<iostream>
#include<vector>

using namespace std;

const int N = 10010;

int n, m;
int a[N], b[N];
int st[N];

void dfs(int u){
    if(m < 0) return;
    if(u == n + 1){
        m --;
        if(m == 0) for(int i = 1; i <= n; i ++) cout << b[i] << ' ';
        return;
    }
    
    for(int i = (a[u] ? a[u] : 1); i <= n; i ++)
        if(st[i] == 0){
            if(i == a[u]) a[u] = 0;
            st[i] = 1;
            b[u] = i;
            dfs(u + 1);
            st[i] = 0;
        }
}

int main(){
    cin >> n >> m;
    
    m ++;
    
    for(int i = 1; i <= n; i ++) cin >> a[i];
    
    dfs(1);
}