2016年12月9日
【bzoj1864】[ZJOI2006]三色二叉树 树形dp
摘要： 题目描述 输入 仅有一行，不超过500000个字符，表示一个二叉树序列。 输出 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例输入 1122002010 样例输出 5 2 题解 比较简单的一道树形dp f[i]表示i为绿色时以i为根的子树中绿色节点的个数和，g[i 阅读全文
posted @ 2016-12-09 20:53 GXZlegend 阅读(327) 评论(0) 推荐(1) 编辑