HDU4625 JZPTREE——第二类斯特林数

复杂度大概O(nk) 一些尝试： 1.对每个点推出1,2,3，，，到k次方的值。但是临项递推二项式展开也要考虑到具体每个点的dist 2.相邻k次方递推呢？递推还是不能避免k次方的展开 k次方比较讨厌，于是考虑用斯特林数处理      转化成求k个后面这个C(dis,i) 组合数相比较于k次方有什么好处呢？ 有直接的简单的递推式！   并且恰好的是，可以直接树形dp，距离对于子树恰好-1 O(nk

>>阅读原文<<