2022年8月3日
2022“杭电杯”中国大学生算法设计超级联赛（4） 题解
摘要： A. Link with Bracket Sequence II 设 $dp[i][j]$ 表示区间 $[i,j]$ 有多少个匹配方案。 对于 $AB$ 类情况，有 $dp[i][j] = \sum dp[i][k] \cdot dp[k + 1][j]$ 对于 $(A)$ 类情况，有 $dp[i] 阅读全文
posted @ 2022-08-03 10:40 Orzjh 阅读(47) 评论(0) 推荐(0)