2025年2月10日
[ZOJ2604] Little Brackets
摘要： Little Brackets 题意 给定序列长度 \(2n\), 求「深度」为 \(k\) 的合法括号序列有多少个. 其中「深度」定义为序列前缀中左括号数量与右括号数量之差的最大值. 算法 动态规划. 思路 我们考虑求一个前缀. 令 \(f_{i, j}\) 表示长度为 \(2i\) 的合法括号序 阅读全文
posted @ 2025-02-10 15:17 Steven1013 阅读(28) 评论(0) 推荐(0)