2019年8月5日
P3565 由简单的树形dp 引入 长链刨分
摘要： 这道题感觉不太行 因为自己没想出来。 先说一下暴力吧，取三个点 让两两之间的距离相等怎么做呢，看起来是很复杂的样子的，但是仔细观察发现 答案出自一个点的儿子之间 或者儿子和父亲之间。 暴力枚举三个点然后 算两两点的距离 ST表的话 可以做到n^3 。 考虑 稍微暴力一点的解法 我们发现对于每个点我们 阅读全文
posted @ 2019-08-05 00:14 chdy 阅读(183) 评论(0) 推荐(0) 编辑