2020年6月12日
P3354
摘要： 题面 题意 这道题的大致意思就是，在一个以0号节点为根的树上，我需要在k个结点修建伐木场。然后对于每一个点，它对答案的贡献是他木头产量乘上它离下游最近伐木场的距离。让你合理分配伐木场安置距离以使得贡献最小。 分析 其实很容易就会想到用$f_{i,j}$来表示在i号点为根的子树上修建j个伐木场所得的最 阅读全文
posted @ 2020-06-12 06:43 Macesuted 阅读(100) 评论(0) 推荐(0) 编辑