代码

#include<bits/stdc++.h>
typedef unsigned int u32;
	using namespace std;
	const int N=2.7e5+5;
	u32 now,f[N+N],sf[N],pr[N],*p=f+N;
unsigned solve(int n,char *s) {
    int i,j,lm=0;
p[0]=1;
    for(i=0;i<n;p[-1]=0,i++)
    	if(s[i]=='(') p--;
    	else if(s[i]==')') p++;
    		else
    		{
				u32 lp=min(i,n-i+1),lq,las=0;
    			for(j=i&1;j<=lp;j+=2) p[j]=p[j-1]+p[j+1];
			}
	return p[0];
}

评测结果