2026春季下学期第八周

周一

树形dp：

树形dp顾名思义是在树上面的dp，在解决树的全局最优或者父节点的信息根据子节点的信息变动及反向的时候考虑使用，之前写过一次的换根dp的第一次dfs就是树形dp