2019年3月4日
bzoj 4543 HOTEL 加强版
摘要： 题目大意： 求树上取三个点这三个点两两距离相等的方案数 思路： 远古时候的$n^2$做法是换根 但那样无法继续优化了 学习了一波长链剖分 考虑如何在一棵树上进行dp 设$f[i][j]$表示以$i$为根的子树内与$i$的距离为$j$的点数量 $g[i][j]$表示以$i$为根的子树内满足与lca距离 阅读全文
posted @ 2019-03-04 14:32 jack_yyc 阅读(144) 评论(0) 推荐(0) 编辑