2023年3月25日
杂题乱做4
摘要： P8499 首先，显然需要树哈希。哈希方法见 OIwiki。 设 $f_i$ 表示 $i$ 子树的哈希值，那么我们如何判断 $G$ 能否通过删去不超过 $k$ 个点变成 $H$？ 考虑 $solve(i,j,delta)$ 表示我们需要判断 $G$ 的 $i$ 子树是否能通过删去不超过 $delta 阅读全文
posted @ 2023-03-25 11:50 infinities 阅读(15) 评论(0) 推荐(0) 编辑