04 2023 档案

换根 DP 板子
摘要：以前一直以为这玩意是随机应变的。 结果还真能总结出板子。 当然也有一定的局限性，比如 dp 值必须 O(1) 算。但不影响正常使用。 ins：向 k 的子树信息中插入/删除 nx 的子树信息。 这里的 子树 在 dfs1 中是指以 1 为根的子树；dfs2 中是指以 k 为根 阅读全文
posted @ 2023-04-27 19:54 ningago 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示