对于一个长度为 $n$ 序列而言，一定是将能放在最后一位的最大编号放在那里。 若放不是最大的 $x$，可以将最大的 $y$ 从字典序中挪到最后一个位置，这样仍满足字典序，且原先 $x$ 之后的编号出现位置都提前了，这之中至少有一个 $< y$（$x$ 就是），因此更优。 然后递归到 $n-1$，操作的就唯一了。 by JoshAlMan @ 2020-12-12 19:01:44