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

>>阅读原文<<