卡特兰数

https://oi-wiki.org/math/combinatorics/catalan

image

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

image

圆内不相交弦计数问题

代数推演

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节也很不错

posted @ 2025-09-24 11:12  katago  阅读(15)  评论(0)    收藏  举报