代码

#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;
u32 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+1,n-i),lq,las=0;
    			for(j=i&1;j<=lp;j+=2) p[j]=p[j-1]+p[j+1];
			}
	return p[0];
}

评测结果