← 返回上一页 P4960. 括号配对 时间限制1000 ms 内存限制512 MiB 尝试0 通过0 难度- 知识点童程童美知识点动态规划提高知识点区间DP 题目描述 HecyHecyHecy 又接了个新任务:BEBEBE 处理。BEBEBE 中有一类被称为 GBEGBEGBE。 以下是 GBEGBEGBE 的定义: 空表达式是 GBEGBEGBE 如果表达式 AAA 是 GBEGBEGBE,则 [A][A][A] 与 (A)(A)(A) 都是 GBEGBEGBE 如果 AAA 与 BBB 都是 GBEGBEGBE,那么 ABABAB 是 GBEGBEGBE 下面给出一个 BEBEBE,求至少添加多少字符能使这个 BEBEBE 成为 GBEGBEGBE。 输入格式 输入仅一行,为字符串 BEBEBE。 输出格式 输出仅一个整数,表示增加的最少字符数。 [(]) 2