无标号有根树计数
查看原帖
无标号有根树计数
336063
违规用户名4M^ns%fl楼主2022/9/16 22:54

烷烃计数的那个dp做法里面,它在转移的时候会枚举最大的子树大小,可它是怎么在转移方程里保证那是最大的子树的?

f(i,j)+=f(i−size∗k,j−k)∗C(s+k−1,k) size是最大的子树大小,k是这个大小的子树的数量 f(i,j)表示i个点重心度数为j的方案数

2022/9/16 22:54
加载中...