2022年5月23日
烷基计数&烷烃计数(n^2算法)
摘要： 烷基计数问题 求每个节点的儿子不超过三个，且大小为$n$的有根树的数量。$1 \leq N \leq 2000$ 设$f[i][j]$为总共$i$个节点，根节点度数为$j$的方案数。 考虑从$1到N-1$枚举一个当前最大的子树大小$sz$和选的个数$k$，把他接在原来的部分方案上。 于是就有 $f[ 阅读全文
posted @ 2022-05-23 11:06 xxqz 阅读(213) 评论(0) 推荐(2) 编辑