摘要： 285. 没有上司的舞会 状态表示： $dp[u][0]$表示所有以$u$为根节点的子树中，不选$u$节点的所有方案 $dp[u][1]$表示所有以$u$为根节点的子树中，选择$u$节点的所有方案 状态计算： 记$s$为$u$的儿子节点 \(dp[u][0] = \sum_{i = 0}^{m}{m 阅读全文