Loading

2021年11月2日
P3565 [POI2014]HOT-Hotels - 树形 dp
摘要： 题解 暴力做法，不会长链剖分。 任取一个点作为根，设这三个点为 \(u,v,w\) 且 \(dep_u\ge dep_v\ge dep_w\)，那么 \(u,v,w\) 到 \(\operatorname{lca}(u,v)\) 的距离需要相等。 枚举这个 \(\operatorname{lca}= 阅读全文
posted @ 2021-11-02 17:21 Alan_Zhao_2007 阅读(43) 评论(0) 推荐(0) 编辑
About Me
摘要： 山东高二 OIer。 QQ：980907967。 阅读全文
posted @ 2021-11-02 13:04 Alan_Zhao_2007 阅读(595) 评论(3) 推荐(0) 编辑