BZOJ2159: Crash 的文明世界-樹形DP+第二類斯特林數

傳送門php 題意： 給你k和一棵n個點的樹，每一個邊邊權爲1，對每一個點i求 ∑nj=1dis(i,j)k ∑ j = 1 n d i s ( i , j ) k ios n≤50000 k≤150 n ≤ 50000   k ≤ 150 web Solution: 首先有一個結論： xn=∑ni=1Cix∗Sin∗i! x n = ∑ i = 1 n C x i ∗ S n i ∗ i ! s

>>阅读原文<<