2019年8月27日
HDU-4625 JZPTREE (树上dp，第二类斯特林数)
摘要： 题目链接：HDU-4625 JZPTREE 题意 给出$n$个结点的一棵树，对每一个点$x$求所有点到$x$的距离的$k$次方之和。$1\leq n\leq 50000, 1\leq k\leq 500$。 思路 用$Tree_x$表示这棵树以$x$为根，$f(x,k)$表示所有点到$x$的距离的$ 阅读全文
posted @ 2019-08-27 16:30 _kangkang 阅读(296) 评论(0) 推荐(1) 编辑