Rose_max的博客

Description 某个1~n的排列如果满足： 在1~n-1 这些位置后面将序列断开，使得总可以从右边找到一个数，并且该数不大于左边的所有数，则称该序列为“美妙的”。 给出n，求长度为n的“美妙的序列”的数量。 例如：n为3时有3种 2 3 1 3 1 2 3 2 1 解释：比如 2 3 1 （2） （3 1） 1比2小 （2 3） （1） 1比2小 都满足上面的条件。 3 2 1 （3）（...