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 阅读(150) 评论(0) 推荐(0)