卡特兰数
https://oi-wiki.org/math/combinatorics/catalan

路径计数问题(笔试可以用小奥的标数法)

圆内不相交弦计数问题
代数推演
https://oi-wiki.org/math/combinatorics/catalan/#代数推演
一直看到 生成函数 部分开始看不懂,看来要补充这部分知识
组合意义
https://oi-wiki.org/math/combinatorics/catalan/#组合意义
可以参考一下这边:
https://www.cnblogs.com/littlehb/p/17824213.html
【组合数学基础9】Catalan数(卡特兰数)讲的很好
https://www.bilibili.com/video/BV14P411T7TZ
算法竞赛 罗勇军 7.6.1节也很不错

浙公网安备 33010602011771号