2018年3月24日
BZOJ 2159: Crash 的文明世界（树形dp+第二类斯特林数+组合数）
摘要： 题意 给定一棵 $n$ 个点的树和一个常数 $k$ , 对于每个 $i$ , 求 $$\displaystyle S(i) = \sum _{j=1} ^ {n} \mathrm{dist}(i, j)^k$$ $n ≤ 50000, k ≤ 150$ 题解 先划划那个 $S(i)$ 的式子 我们需 阅读全文
posted @ 2018-03-24 20:59 zjp_shadow 阅读(203) 评论(0) 推荐(0) 编辑