SmpaelFx

摘要： 膜拜 wck 做法 考虑一个经典问题：n个点的二叉树数量是多少。考虑转括号序，一个节点是一个括号，左子树放在括号内，右子树放在括号右侧。可得 \(n\) 个点二叉树数量为 \(Cat_n\)。 我们注意到叶子在括号序上形如 \(())\) 或在序列末尾的 \(()\)，考虑拆贡献，计算括号序上一个位 阅读全文