题解 hdu4625 JZPTREE【第二类斯特林数 树形DP】
题目链接:hdu4625(vjudge)题意给定一棵树,对于每个节点 iii 求其他所有点到它距离的 kkk 次方和,答案模 10007。n≤5×104,k≤500n\leq 5\times 10^4,k\leq 500n≤5×104,k≤500。题解先由儿子到父亲 DP 一遍、再由父亲到儿子 DP 一遍,中途想办法快速维护 xk→(x+1)kx^k\to (x+1)^kxk→(x+1)k记 S(n,m)S(n,m)S(n,m) 为第二类斯特林数,即 nnn 个不同的球放入 mmm 个相同盒子(不
原创
2020-06-09 09:43:40 ·
187 阅读 ·
0 评论