题目内容

多多君在处理一个由左括号(和右括号)组成的字符串，多多君每次处理时可以顺序读取一个字符或者一个有效括号子串，求问多多君的最小处理次数

输入描述

第一行输入为一个整数 $N$ ,表示字符串的总长度 $(1<= N<=10,000)$

题解

题目描述

给定一个长度为 $N$ 的只包含左括号 '(' 和右括号 ')' 的字符串，多多君每次可以顺序读取如下两种内容之一：

1. 一个单独的字符（'(' 或 ')'），算作 1 次处理。
2. 一个“有效括号子串”，算作 1 次处理。
   • 有效括号子串需满足：
     • 括号成对闭合；