摘要:
Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 记录每个节点染成每种颜色时以此节点为根的子树中绿色节点个数的最大值和最小值 信息由叶节点向上传递 #include 阅读全文
摘要:
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也 阅读全文