2020年12月28日
P4248 [AHOI2013]差异 SAM
摘要： 题意： 戳这里 分析： 我们观察题面发现这个式子长得很像树上两点间的距离，这就让我们联想到建一颗 \(SAM\)，然后构建出 \(parent\) 树,原式等价于求 \(parent\) 树上任意两点间距离的和值 典型的树上 \(dp\),我们考虑每一条边的贡献，每一条边对原式的贡献等价于 \(经过 阅读全文
posted @ 2020-12-28 23:59 youth518 阅读(66) 评论(0) 推荐(0) 编辑