首页
题库
比赛
状态
排名
讨论
常见问答
登录
注册
2557: 括号配对
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
提交
提交记录
统计
讨论
露一手!
题目描述
Hecy 又接了个新任务:$BE$ 处理。$BE$ 中有一类被称为 $GBE$。
以下是 $GBE$ 的定义:
空表达式是 $GBE$
如果表达式 $A$ 是 $GBE$,则 $[A]$ 与 $(A)$ 都是 $GBE$
如果 $A$ 与 $B$ 都是 $GBE$,那么 $AB$ 是 $GBE$。
输入
输入仅一行,为字符串 $BE$。
输出
输出仅一个整数,表示增加的最少字符数
样例输入
复制
[])
样例输出
复制
1
提示
数据范围与提示:
对于 100% 的数据,输入的字符串长度小于 $100$。
来源/分类
一本通提高篇
动态规划
区间类动态规划
提交
提交记录
统计
讨论
露一手!