摘要：
${\color{Cyan}{>>Question} }$ 一道简单的树形$dp$,但细节上要较为注意 $1.$ 递归读入 $2.$ $cst$数组要$*2$(因为要逃出) $3.$ $m$ 要$-1$(严格小于) 令$f[u][j]$ 表示以$u$为根的子树用$j$秒所能获得的最大画数 如果不是二 阅读全文
摘要：
${\color{cyan}{>>Question}}$ 题中说的分离出一颗大小为$p$的子树,其实更好的理解是保留下一颗子树(其实是一个意思) 所以又回到了常见的树上背包模型 令$f[u][j]$表示以u为根的树(不与父亲相连),保留j个节点(包括根)的最小切割次数 有$$f[u][j] = mi 阅读全文
摘要：
${\color{cyan}{>>Question}}$ *不好确定的可以加进状态 方程： 叶节点(边界) $$f[u][i][j] = c[u]*(a[u]+i)*(b[u]+j)$$ 非叶节点： $$f[u][i][j] = min(f[ls][i+1][j]+f[rs][i][j],f[ls] 阅读全文