2021年3月23日
无标号有根树/无根树 计数
摘要： 无标号有根树/无根树 计数 当然是从有根树开始啦 树计数容易想到递归进行，设$n$个节点有根树的$\text$为$F(x)$ 我们考虑$F(x)\(作为新根节点的子树的情况，这是一个可置换的背包问题，被称为\)\text$变换 不妨对于$F(x)$的每一项考虑，我们从$F_k$这么多种类的数中选择一 阅读全文
posted @ 2021-03-23 21:36 chasedeath 阅读(482) 评论(0) 推荐(0) 编辑