Articles under the label of 树形dp

一种树形dp的状态设计及树型结构表示法。其中$dp[l][r]$表示编号$l\to r$节点的最大加分，$root[l][r]$表示编号$l\to r$节...

一道树形dp题。设状态为$dp[x][i]$，表示以$x$为根的子树，保留$i$个节点所需删去最少的边数。对于一个节点我们有以下决策：去掉son子树$dp...