Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共1篇）

BZOJ1864: [ZJOI2006]三色二叉树(树形DP)

题目： 1864: [Zjoi2006]三色二叉树解析：用\(f[u][0/1/2]\)表示以\(u\)为根，颜色为绿/红/蓝时最多的数量转移没啥好说的 \(f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1\) \(f[u][...

DP 树形DP

2019-08-14

0 536