苟且的狮子

题解

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

/ 注册

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

多彩的树

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

树枚举状压dp

2021-03-17

0 802

[SCOI2005]互不侵犯KING

状压dp 思路很明显，但是实现起来对我来说真难。这里我就解读一下代码首先我们定义了一个dp数组dp[i][j][k]表示，第i个状态,再第j行，之后要放置k个国王从第一行开始遍历我们定义状态为，如果该位为1那么这一行中，我们在这里放置了一个国王否则我们不放置国王我们可以先跑一下，预先把所有满...

状压dp

2021-03-16

1 630