某岛 · 2023-05-28T22:29:48Z Codeforces Round #875 💡 原文中文，约1800字，阅读约需5分钟。 📝 内容提要 本文解答了两个问题：树的点亮和合法括号序列。第一个问题使用树的深度和树dp方法，求出所有点被点亮所需的回合数。第二个问题使用卡塔兰数和哈希映射，计算满足给定区间的合法括号序列数量。 🏷️ 标签 卡塔兰数 合法括号序列 树dp 树的深度 树的点亮 阅读原文 生成长图 分享链接 已复制链接
