摘要： 很久没写过博客了今天来水一下 树形$DP$ 顾名思义，就是在树上的dp。 树形dp常分为两种：选择节点（节点染色）问题 和 树形依赖背包问题 选择节点问题 先来看一道普通的treedp： 洛谷P1352 没有上司的舞会 题目描述 某大学有 \(n\) 个职员，编号为 $1…n$。 他们之间有从属关系 阅读全文

摘要： 满满的数学知识~ 阅读全文