由于n = 10,如果你打算强行列出所有的组合,恭喜你会像讨论区里的某位小萌新一样爆内存。 这里,我们给出一个高效的求解方法： AC代码为： 简单解释: 先预计算阶乘结果用于快速计算剩余组合数，每次循环计算当前位的剩余数字数量remaining，用k / fact确定当前应选数字的索引，将选中的数字加入结果并从候选列表中移除，更新k为剩余索引，进入下一位计算，这样我们就将数字逐位确定了，然后循环完了输出结果就行。 0ms,3.5M的速度和空间消耗,应该没人比我更低了吧.

SOLUTION 发现此题为红题，只需要枚举 nnn 的全排列即可，更高效的算法可以让 deepseek 帮你解决。 CODE

T4 本题是一个很经典的问题，你可以暴力按照字典序搜索到第 mmm 小的数字，也可以直接灵活运用 next_permutation 来进行求解，如果选择后者那么你要先构造一个长度为 nnn 的字典序最小的序列。

不会next_permutation的我be like: #include<iostream> using namespace std; int main(){ }