A、B序列

DP[i][j]代表第一個括號序列的左括號比右括號多j個。

如果遇到"(" ,A序列的最大j肯定會加1.

反之，A序列的最大j會減1。 因為:

這個")"如果給B序列,那麼為了穩定B序列，之前肯定分一個"("給B，

如果給A序列，那麼j肯定--。

所以不管怎麼樣，A序列的最大J肯定會減1.

這個很重要。

dp[i][j]=dp[i-1][j]+dp[i-1][j+-1]. i滾一滾

#include <iostream>
#include <stdio.h>
#include <queue>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define  LL long long
const int N = 1e4+20;
int dp[2][N>>1];
char s[N];
int main()
{
	int n;
	scanf("%d",&n);
	scanf("%s",s+1);
	int k=0;
	dp[k][0]=1;
	int top=0;
	for(int i=1;i<=n;i++){
		if(s[i]=='('){
			top++;dp[k^1][0]=dp[k][0];//把(直接給了第二個序列
			for(int i=1;i<=top;i++)
				dp[k^1][i]=(dp[k][i]+dp[k][i-1])%2333;//給了+自己要
		}else{
			top--;
			for(int i=0;i<=top;i++){
				dp[k^1][i]=(dp[k][i]+dp[k][i+1])%2333;//給了+自己要
			}
		}
		for(int i=0;i<=top+2;i++)
			dp[k][i]=0;
		k=k^1;
	}
	printf("%d\n",dp[k][0]);
}