#表演

[APIO2016]烟火表演

题目描述https://www.lydsy.com/JudgeOnline/problem.php?id=4585题解这题太神了。我们可以先列出一个dp方程,dp[x][d]表示x节点到所有叶子的距离的d时的代价。结论1:对于每个点来说,这个dp数组为二维平面上是一个下凸函数。证明:对于叶子来说一定成立,在w[x]处为...
代码星球 ·2020-04-12