ReMoon

摘要： 考虑分别求出$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_{ 阅读全文

摘要： 非常简单的一道题，一眼题 枚举左儿子大小，再枚举深度即可 复杂度$O(n^2 log n)$ 阅读全文