P3672 小清新签到题

题目还是简单一点好。 给定自然数 $n$、$k$、$x$，你要求出第 $k$ 小的长度为 $n$ 的逆序对对数为 $x$ 的 $1\sim n$ 的排列 $a_1,a_2 ... a_n$ ~~，然后用仙人图上在线分支定界启发式带花树上下界最小费用流解决问题~~，保证存在。 注：逆序对为满足 $ia_j$ 的 $(i,j)$。比较为字典序比较，即比较从前往后第一个不同的位置。第 $k$ 小从 $1$ 开始标号。一个 $1\sim n$ 的排列定义为一个长度为 $n$ 的数列，排序完可以得到 $1\sim n$。

无

无

对于 $10\%$ 的数据，$n \leq 8$。 对于 $30\%$ 的数据，$n \leq 10$。 对于 $50\%$ 的数据，$n \leq 50$。 对于另外 $20\%$ 的数据，$k=1$。 对于 $100\%$ 的数据，$1 \leq n \leq 300$，$1 \leq k \leq 10^{13}$，保证存在符合题意的排列。