![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树形DP
树形DP
七九河开
这个作者很懒,什么都没留下…
展开
-
And And And (西安邀请赛 点分治 或 树形DP)
题目 https://nanti.jisuanke.com/t/39277 题意 求所有对于一条异或和为0的链有多少条链包含的这条链 即 如果x 到 y 异或和为0 那么统计所有包含x-y的路径 找到所有x - y 求和 思路 树上路径问题 点分治 预处理每个结点有多少后继结点 : 随便选一个点为根 统计字数结点数和记录父亲 其他看代码吧 #include <bit...原创 2019-05-29 19:35:46 · 276 阅读 · 2 评论 -
P2014 选课(树形背包)
题目 https://www.luogu.org/problem/P2014 题意 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习...原创 2019-07-31 21:07:14 · 120 阅读 · 0 评论 -
Tree with Maximum Cost CodeForces - 1092F (换根DP)
题目 https://cn.vjudge.net/problem/CodeForces-1092F#author=0 题意 给你个树 让你选定一个根 使得所有点权值*到根距离 的和最大 思路 换根DP 思考换根后改变了什么 比如存在边 u->v 当前u为根 换根后 v的子树所有点减少了一次 除v子树所有点增加了一次 那就预处理sum[i] 表示i子树所有点的权值 换根 ...原创 2019-08-17 09:21:33 · 146 阅读 · 0 评论