本文解答了两个问题:树的点亮和合法括号序列。第一个问题使用树的深度和树dp方法,求出所有点被点亮所需的回合数。第二个问题使用卡塔兰数和哈希映射,计算满足给定区间的合法括号序列数量。
这篇文章讨论了Codeforces比赛中的一个题目,主要是生成合法括号序列及其最小成本。通过遍历字符串和使用计数器判断括号匹配,结合优先队列优化成本,最终输出合法序列及其成本,若不合法则返回'-1'。
完成下面两步后,将自动完成登录并继续当前操作。