Bracket Sequence Deletion（贪心）

题目 题意：给定一个括号序列。现进行以下操作。

1. 找出当前括号序列的最短的前缀good子序列。
2. 将good子序列移除。
3. 继续重复第1步，直到剩余序列不存在good子序列为止。

一个序列被称为good序列，如果它满足以下两个条件的其中之一。

• 该括号序列是回文字符串。
• 该括号序列是合法括号序列，给该括号序列添加1和+，能组成一个算数运算表达式。

思路：括号序列只有两种字符’(‘和’)’。 对于字符’(’，它后边加入’(‘或’)’，都会结束：(和)组成了合法括号序列；(和(组成了回文序列。 对于字符’)’，显然它不能和后边的字符组成合法括号序列了。但它可以组成回文序列：只要后边再出现一个’)'即可。

#include
using namespace std;
#define ll long long
const int maxn = 500010;

int n;
char s[maxn];
void solve() {
	scanf("%d", &n);
	scanf("%s", s);
	int res = 0, last = 0;
	for (int i = 1; i