做模拟赛的时候碰到了,感觉稍微有点意思,写来自己看。
【无标号有根树】
设 fn 表示树的大小为 n 的方案数,其生成函数
考虑生成函数的组合意义, fn+1 可以由若干个无序的不同大小的“若干个无序的相同大小的本质不同的子树”拼成,对于大小为 k 的树,作为多棵子树时他可以贡献的不同树形态的生成函数是
做模拟赛的时候碰到了,感觉稍微有点意思,写来自己看。
【无标号有根树】
设 fn 表示树的大小为 n 的方案数,其生成函数
考虑生成函数的组合意义, fn+1 可以由若干个无序的不同大小的“若干个无序的相同大小的本质不同的子树”拼成,对于大小为 k 的树,作为多棵子树时他可以贡献的不同树形态的生成函数是