【摘要】顾名思义，即在树上进行dp，涵盖普通dp（如例题一、三）、各种背包dp（如例题二、四）等。由于树的特殊递归结构，所以与普通dp不同的是，树形dp一般都是递归进行的。 例题 一、洛谷P1352 没有上司的舞会 题目大意 有 \(n\) 个职员，编号 \(1-n\)，他们的关系就像一棵树，父亲节点是儿子 阅读全文