UhhhQQQU

dp中的一些操作

学习笔记(2) 游记(2) 题解(6)

/ 注册

全部文章 / dp中的一些操作（共1篇）

动态规划tips

树形dp 一般的转移方式：dfs 状态的设置一般为：f[当前节点][当前节点（或以节点为根的子树）的状态（特殊点有多少个、该节点染什么色等）] 表示的一般是以当前节点为根的子树对答案的贡献（或最值等）。给出的是无根树，一般有以下情况： a.枚举根的时间复杂度能过的 b.随便一个点为根都行的...

2020-02-18

1 575