![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
Starria
jloi现役选手
dsfz最低水平
展开
-
bzoj1060: [ZJOI2007]时态同步
bzoj1060: [ZJOI2007]时态同步 有生之年可以见到一道裸的树DP真是幸运。 A了以后翻状态忽然发现有个代码长一样的,看了一眼是隔壁ljss神犇…… 题解 发现不会写题解,可能是因为太水了 mxlen[i]记录以i为根子树所需的时间。dfs即可。原创 2016-09-16 10:32:48 · 807 阅读 · 0 评论 -
bzoj4557: [JLoi2016]侦察守卫
bzoj4557: [JLoi2016]侦察守卫 题意:给出一棵n(<=5e5)个点的树,可以选一些点放置守卫,覆盖与其距离不超过d(<=20)的所有点。每个点放置守卫有一定代价。给出m(<=n)个指定点,求所有指定点被覆盖的最小代价。 题解 我们感性地跑这样一个dp: · dp[i][d]表示以i为根的子树中,指定点被完全覆盖的最小代价。 · dp[i][d-j]表示原创 2017-08-05 21:13:41 · 1016 阅读 · 0 评论 -
bzoj4871: [Shoi2017]摧毁“树状图” //树形dp
bzoj4871: [Shoi2017]摧毁“树状图” 题意 给出一棵大小为N(<=5e5)的树,求树上两条边不相交路径能把这棵树分成的联通块个数的最大值。 在年底之前改完了一道今年省选题xd 庆幸这道题出在了我只会暴力的时候… 以及,像上次那个寿司餐厅一样,我凭着大半年前的记忆去做这道题,于是又审错了题,写了一个边可以相交的东西…(好在变成边不相交只需要原创 2017-12-29 17:26:38 · 1249 阅读 · 1 评论