[2019杭电多校第五场][hdu6628]permutation 1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628

题意为求字典序第k小的差异数组，差异数组p满足p[i]=a[i+1]-a[i]。

头铁的爆搜，因为差异数组的范围为[1-n,n-1]，所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界，最后求答案的时候再减去下界即可。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 typedef long long ll;
 const int maxn = ;
 int n, k;
 int ans[maxn], vis[maxn];
 bool dfs(int id, int l, int r) {
     if (id == n) {
         k--;
         if (!k) {
             for (int i = ; i < n; i++)
                 printf("%d%c", ans[i] - l + , i == n -  ? '\n' : ' ');
             return ;
         }
         return ;
     }
     for (int i = r - n + ; i <= l + n - ; i++) {
         if (vis[i]) continue; vis[i] = ; ans[id] = i;
         if (dfs(id + , min(l, i), max(r, i))) {
             vis[i] = ;
             return ;
         }
         vis[i] = ;
     }
     return ;
 }
 int main() {
     int t;
     scanf("%d", &t);
     while (t--) {
         scanf("%d%d", &n, &k);
         ans[] = n; vis[n] = ;
         dfs(, n, n);
         vis[n] = ;
     }
     return ;
 }