摘要: 重要知识点 卡特兰数 以下是一些卡特兰数 \(C_n\) 的应用: 二叉树计数 \(n\) 个结点的不同形态的二叉树的数量是卡特兰数 \(C_n\)。 括号匹配 \(n\) 对括号的有效组合数。 栈操作序列(出栈顺序) \(n\) 个元素的出栈顺序数。 凸多边形的三角划分 \(n + 2\) 条边的 阅读全文
posted @ 2025-09-16 21:02 Fireworks_Rise 阅读(8) 评论(0) 推荐(0)