2022 年 12月 20 日随笔档案 - SxtoxA

摘要： 1.蓝桥杯2021 A组I题括号序列题目链接合法括号对当前仅当左括号数>=右括号数时成立设

d p [i] [j]

$dp[i][j]$ 为前

i

$i$ 个括号中左括号比右括号多

j

$j$ 个的方案数(只添加左括号) 当

s [i] =^{'} (^{'}

$s[i]='('$ 时，

d p [i] [j] = d p [i - 1] [j - 1]

$dp[i][j]=dp[i-1][j-1]$ 当

s [i] =^{'})^{'}

$s[i]=')'$ 时，分类如下：添阅读全文

posted @ 2022-12-20 11:50 SxtoxA 阅读(13) 评论(0) 推荐(0) 编辑

昵称： SxtoxA
园龄： 6年1个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

MrWangnacl