2021年8月30日
[TJOI2015] 概率论
摘要： [TJOI2015] 概率论 我们设 \(f[n]\) 表示有 \(n\) 个节点的不同形态的二叉树的数量, \(g[n]\) 表示有 \(n\) 个节点的不同形态的二叉树的叶子节点的总和. 显然, \(f\) 是卡特兰数. 接下来让我们看一个结论: \(g[i] = f[i - 1] * n\) 阅读全文
posted @ 2021-08-30 07:46 sshadows 阅读(28) 评论(0) 推荐(0) 编辑