Loading

2021年5月2日
2020.5.2 清北学堂
摘要： 树上 DP 一般就是由子节点向根DP 遇到类似 “对于每一个点...” 考虑换根DP 𝑂(1)O(1) 求 LCALCA预处理 𝑑𝑓𝑛dfn（进入退出各记录一次），采用 ST 表查询区间最小值。 基环树 DP 单独考虑环 断环为链 树上背包 泛化物品 - 合并 状压DP “从集合的角度看待 阅读全文
posted @ 2021-05-02 21:43 hyl天梦 阅读(52) 评论(0) 推荐(0) 编辑