Apocrypha

摘要： APIO2016 Fireworks 题意： [题目传送门][1] 题解： 第一眼想到的应该是一个$Dp$，我们记$f_{u, i}$表示$u$这个子树中，所有叶子节点到$u$的距离都为$i$的最小代价。考虑这个$Dp$函数的形状，发现在叶子节点中，这个$Dp$是呈$V$型的，在$len_u$取得最 阅读全文