代码

#define u32 unsigned
#define fo(i,x,y) for(int i = x;i <= y;++i)
u32 g[540010],*f = g + 270000;
u32 solve(int n, char *s)
{
	u32 cnt = 0,l = 0;
	char *s1 = s + 1;
	f[0] = 1;
	int x = 0;
	fo(i,1,n)
	{
		x ^= 1;
		int en = n - i;
		if(i < en) en = i;
		if(s1[i] == '(') --f;
		else if(s1[i] == ')') ++f;
		else {for(int j = x;j <= en;j += 2) f[j] = f[j - 1] + f[j + 1];}
		f[-1] = 0;
	}
	return f[0];
}

评测结果