思路求教/递推公式的数学讨论

P1044 [NOIP2003 普及组] 栈

@[指针Pointer](/user/302143) 这题正解好像是卡塔兰数
by bamboo1030 @ 2022-08-27 18:26:56


@[指针Pointer](/user/302143) 你这个bug可能是这样的: 对于 $n=6$: 序列输出第一个为 $3$ 的时候,按你的算法应该是 $5!/2$,但是有一些东西可能是不成立的,比如 $6,4,5,2,1$ 这种东西,所以你后面除序的方法可能会有一些考虑不到
by bamboo1030 @ 2022-08-27 18:33:52


@[指针Pointer](/user/302143) 更好的方法是用卡塔兰数,出栈次数不能大于入栈次数这么去考虑即为卡塔兰数
by bamboo1030 @ 2022-08-27 18:34:40


@[bamboo123](/user/369181) 谢谢!是我又想当然了
by 指针Pointer @ 2022-08-27 19:02:05


|