2021年3月30日
[长链剖分优化dp] BZOJ 3522/4543 Hotel
摘要： 题目大意 给定一棵 \(n(n\leq 5000)\) 个点的树，求选出三个不同的点，使得三个点两两之间间距相等的方案数。 题解 设 \(f[u][j]\) 表示以 \(u\) 为根的子树中，到 \(u\) 距离为 \(j\) 的结点的数目，设 \(g[v][j]\) 表示lca在以 \(v\) 为 阅读全文
posted @ 2021-03-30 20:38 AE酱 阅读(54) 评论(0) 推荐(0) 编辑