博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

BZOJ.2159.Crash的文明世界(斯特林数 树形DP)

给定一棵$n$个点的树和$K$,边权为$1$。对于a56爆大奖在线娱乐点$x$,求$S(x)=\sum_{i=1}^ndis(x,i)^K$。 $n\leq50000,\ k\leq150$。
posted @ 2019-02-12 21:59  SovietPower  阅读(217)  评论(0编辑  收藏  举报