苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共1篇）

多彩的树

状压dp、容斥首先我们要知道树的一个重要的特性：对于树来说，他的路径总和为: 刚开始我想换根dp。。。。还以为自己想到了一个新的方法。。。。打算先以1为根处理以每个节点为起点，到其子树中找路径能找到的路径和然后再通过找子结点和父节点的关系从而换根但是，这里的路径，只是通过找子结点和父节点的关系...

树枚举状压dp

2021-03-17

0 821