摘要: 1.蓝桥杯2021 A组I题 括号序列 题目链接 合法括号对当前仅当左括号数>=右括号数时成立 设$dp[i][j]$为前$i$个括号中左括号比右括号多$j$个的方案数(只添加左括号) 当$s[i]='('$时,$dp[i][j]=dp[i-1][j-1]$ 当$s[i]=')'$时,分类如下: 添 阅读全文
posted @ 2022-12-20 11:50 SxtoxA 阅读(20) 评论(0) 推荐(0)
12 13