![](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 · 278 阅读 · 2 评论 -
P2014 选课(树形背包)
题目https://www.luogu.org/problem/P2014题意在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习...原创 2019-07-31 21:07:14 · 121 阅读 · 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 · 149 阅读 · 0 评论