Loading

2023年2月24日
题解 北大集训2018 点分治
摘要： 题意 给定 $n$ 个点的树，求点分治方案数，对 $10^9+7$ 取模。 两种方案不同当且仅当点分树不同。 $1 \leq n \leq 5000$ 题解 考虑怎样合并两个点分治方案。如果我们有关于 $u,v$ 的连通块的点分治方案，并且 $u,v$ 在点分树中的深度分别为 $x,y$，且现在多了 阅读全文
posted @ 2023-02-24 19:38 Meatherm 阅读(44) 评论(0) 推荐(0) 编辑