会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
litos
https://llitost.github.io/
首页
管理
2018年8月22日
HDU - 4625 JZPTREE(第二类斯特林数+树DP)
摘要: https://vjudge.net/problem/HDU-4625 题意 给出一颗树,边权为1,对于每个结点u,求sigma(dist(u,v)^k)。 分析 贴个官方题解 n^k并不好转移,于是用第二类斯特林数转化一下,这样可以预处理第二类斯特林数,而sigma(C(dist(u,v),i))
阅读全文
posted @ 2018-08-22 11:03 litos
阅读(143)
评论(0)
推荐(0)
编辑