摘要：
考虑分别求出$f_n, g_n$表示$n$个点的有根二叉树的数量和$n$个点的所有情况下有根二叉树的叶子结点的总数 有$f_n = \sum_{k} f_k * f_{n - 1 - k}$，因此有$f_n = C_n$，其中$C_n$为卡特兰数 有$g_n = \sum_{k} g_k * f_{ 阅读全文
posted @ 2018-09-19 23:55
remoon
阅读(297)
评论(0)
推荐(0)
摘要：
非常简单的一道题，一眼题 枚举左儿子大小，再枚举深度即可 复杂度$O(n^2 log n)$ 阅读全文
posted @ 2018-09-19 20:31
remoon
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号