2024年5月1日
POI2014
摘要： P3565 HOT 按这三个点中是否存在祖先关系讨论，发现其中必然存在两个点到它们的 lca 距离相等，且这个距离等于第三个点到该 lca 的距离。 而为方便计数，在三个点的 lca 处计算贡献。 下面是很神仙的 dp 状态。 设 \(f_{u,i}\) 表示 \(u\) 子树内到 \(u\) 距离 阅读全文
posted @ 2024-05-01 21:20 studentDL 阅读(22) 评论(0) 推荐(0)