HDU - 4625 JZPTREE（第二類斯特林數+樹DP）

https://vjudge.net/problem/HDU-4625 題意 給出一顆樹，邊權爲1，對於每個結點u，求sigma（dist（u，v）^k）。 分析 貼個官方題解 n^k並不好轉移，於是用第二類斯特林數轉化一下，這樣可以預處理第二類斯特林數，而sigma（C(dist(u,v),i)）則利用C(n,x)=C(n-1,x)+C(n-1,x-1)來進行樹DP轉移得到。 設dp[u][k]

>>阅读原文<<