摘要：
题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=4585 题解 这题太神了。 我们可以先列出一个dp方程，dp[x][d]表示x节点到所有叶子的距离的d时的代价。 结论1：对于每个点来说，这个dp数组为二维平面上是一个下凸函数。 证明：对于 阅读全文
摘要：
题目描述 给一棵树，求以每个点为根时下列式子的值。 题解 当k=1时这就是一个经典的换根dp问题。 所以这道题还是要用换根dp解决。 部分分做法： 考虑转移时是这样的一个形式(图是抄的)。 用二项式定理展开就可以nk2做了。 观察到结果是一个xk的形式。 然后这个可以用斯特林数代换。 我们可以先求出 阅读全文