09 2019 档案

BZOJ1864 [Zjoi2006]三色二叉树
摘要：Description： Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Analysis： f[x][0/1] := 表示 x 结点为非绿/绿色子树的绿色结点的最大个数 f[x][1] 阅读全文
posted @ 2019-09-06 21:38 Zforw 阅读(72) 评论(0) 推荐(0)