打赏

相关文章

树形背包动态规划

P2015 二叉苹果树 题意:保留 \(Q\) 条边并包含根节点的连通分量,求边权和最大。 定义 \(f_{i,j}\) 表示以 \(i\) 为根的子树保留 \(j\) 条边的最大值。 有 \(3\) 种情况:保留连左儿子的边,从根节点保留 \(Q\) 条边…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部