2023年10月1日
Luogu P1352没有上司的舞会
摘要： 分析 树形 dp。 定义状态 \(dp_{~i,~0}\) 为在以 \(i\) 为根节点的子树中，不选第 \(i\) 个人的最大快乐值，\(dp_{~i,~1}\) 为在以 \(i\) 为根节点的子树中，选第 \(i\) 个人的最大快乐值。 寻找根节点，然后从根节点开始 dfs，当前节点 \(u\) 阅读全文
posted @ 2023-10-01 22:42 Manipula 阅读(20) 评论(0) 推荐(0)