社区讨论

求助一个关于卡特兰数的问题

学术版参与者 9已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@locp0x9p
此快照首次捕获于
2023/10/30 17:24
2 年前
此快照最后确认于
2023/11/05 04:17
2 年前
查看原帖
由于本人数学确实不行,所以问题可能很显然 ,但是我想了好久想不到不到所以来问了
一个宽2长n的方格里面填数,
...
将 1~2n 这些数填进去,要求每一个方格里的数比左边和下面的大,问总共有多少方案。

根据枚举知答案是卡特兰数,但蒟蒻想问问有没有大佬有比较好的解释

回复

12 条回复,欢迎继续交流。

正在加载回复...