2022年2月11日
「学习笔记」树形dp
摘要： 一.树形dp的概念 也就是字面意思：在树上进行dp。 二.树形dp的实现 一般来说，树形dp通过dfs来实现。将它的子树信息整合起来，就是树形dp。状态主要设为 \(dp_{i,0/1}\)，\(0\) 表示不选， \(1\) 表示选。 三.例题讲解 1. P1352 没有上司的舞会 设 \(dp_ 阅读全文
posted @ 2022-02-11 18:00 cyhyyds 阅读(51) 评论(0) 推荐(1) 编辑