2018年3月17日
[2018.3.17集训]派对-点分治
摘要： 题目大意 给定一棵带边权树，定义一个点集合法当且仅当点集大小为$m$，且存在一个树上的任意节点满足点集中的所有点到这个点的距离均不超过$k$，求合法点集的数目，对$998244353$取模。 节点数$1 \leq n \leq 10^5$。 题解 考虑如何不重不漏地统计。 于是，对于每个点集，考虑在 阅读全文
posted @ 2018-03-17 21:11 zltttt 阅读(205) 评论(0) 推荐(0)