摘要：思想 链可以看作一种特殊情况下的树。而当树退化成链之后问题就会变得非常简单。那么我们就可以考虑将一棵树变成若干条链来处理问题。基于这个思想，就有了基于树的路径剖分，也就是“树链剖分”。 一些定义 重儿子：该节点的子树中,节点个数最多的子树的根节点(也就是和该节点相连的点)，即为该节点的重儿子 重边： 阅读全文

摘要：A DP。两个区间合成一个区间的代价为两个区间分别取每个区间深度与长度最大值，它们的乘积 100即为代价。 $dp[l][r] = dp[l][k] + dp[k+1][r] + 100 min(d[l][k], len[l][k]) min(d[k+1][r], len[k+1][r])$ 其中d 阅读全文

摘要：D 贪心。当天所需要的原材料如果不够的话从当天及之前中挑选价格最低的一天购买。 代码 阅读全文