Fork me on GitHub
2019年8月14日
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][1/2] = m 阅读全文
posted @ 2019-08-14 19:50 Chrety 阅读(196) 评论(0) 推荐(0) 编辑