摘要: CF1528 A: Parsa's Humongous Tree 关于这种树上的计算权值的题基本上都是树形 \(dp\). 我们先证明结论:一个数轴上有两个点,取另一个点 \(a\),点 \(a\) 在这两个点中间任意位置对距离和没有影响,但是在这两个点的左侧/右侧时,偏离的越远,距离之和越大。 这 阅读全文
posted @ 2021-09-06 16:34 Evitagen 阅读(30) 评论(0) 推荐(0) 编辑