2025年11月16日
dfs 序 DP
摘要： DFS 序 DP：与合并子树的树形背包相对。 状态设计通常为 \(dp(i,S)\) 表示考虑了 dfs 序的前 \(i\) 个点，各种状态为 \(S\) 的某种属性。 优势：每次只新加入一个点。 劣势：要处理往回跳的情况（dfs 序增加 \(1\)，可能是切换子树了）。 常用优化技巧：重链剖分，在 阅读全文
posted @ 2025-11-16 09:58 FLY_lai 阅读(26) 评论(0) 推荐(0)