代码

#include <bits/stdc++.h>
using namespace std;
typedef unsigned int u32;
unsigned solve(int n, char *s) {
int ln;
    u32 *f=new u32[n/2+50];
    u32 ans=0;
    memset(f,0,(n/2+50)*sizeof(u32));
    ln=1;
    f[0]=1;
    for (int i=0;i<n;i++)
    {
    	while (n-i<2*(ln-1)) f[--ln]=0;
    	if (s[i]=='(')
    	{
    		if ((i&1)==1)
    			memmove(f+1,f,ln*sizeof(u32)),ln++,f[0]=0;
		}
		else if (s[i]==')')
		{
			if ((i&1)==0)
				memmove(f,f+1,ln*sizeof(u32)),ln--;
		}
		else
		{
			u32 tt=f[0];
			u32 *lm=f+ln-1;
			for (u32 *j=f;j<lm;j++)
				j[0]+=j[1];
			if ((i&1)==1)
			{
				ln++;
				memmove(f+1,f,ln*sizeof(u32));
				f[0]=tt;
			}
		}
	}
	ans=f[0];

    printf("%u\n", ans);
	return 0;
}

评测结果