[POJ 1715] Hexadecimal Numbers 求排列数/数位DP

题目传送门：【POJ 1715】

---

题目大意： 输入一个正整数 n，求第 n 大的不超过 8 位的各位数字不同的 16 进制数。注意，最后得到的 16 进制数不含前导 0（即：前面的 0 可以重复）。保证输入合法。

样例输入：11
样例输出：FEDCBA87

---

题目分析：
（mmp浪费时间浪费生命的辣鸡排列组合题，又耗我一下午）

由题，这道题看起来可以根据 n 与每一位数的关系暴力求出每一位数的值，但这样做十分不方便，特别是最后判前导 0 的时候很不好写，所以不推荐这样做（不过我 AC 了，100 行+，不在这里贴出来）

如果想看更详细的，这里参考了 Hacker_vision的题解。

首先我们先要求出这个 n 能达到的那个数的字符串长度。
然后我们对每一位数进行枚举，求出符合的最大的数 ( 0 - F )，同时输出这一位数代表的 0-F 即可。这里需要用到排列的性质。
至于为什么说是数位DP呢……因为这道题是对每一位数进行处理……所以就是数位DP了……妙不妙……

---