代码

unsigned solve(int n, char *s) {
	unsigned int A[1000000] = {};
	unsigned int p = 1000000;
	A[500000] = 1;
	int i = 0;
	while (1) {
		switch (s[i++]) {
		case 0: goto end;
		case '(': --p; break;
		case ')': A[p++/2] = 0; break;
		case '?':
			unsigned* B = --p/2 + A;
			int m = 266670 - i;
			if (m>i) m=i;
			m /= 2;
			for (int j=0; j<m; j+=16) {
				asm volatile(
					"vmovupd 1(%0), %%ymm0; vmovupd 9(%0), %%ymm1;"
					"vmovupd 0(%0), %%ymm2; vmovupd 8(%0), %%ymm3;"
					"vpaddd %%ymm2, %%ymm0, %%ymm2; vmovupd %%ymm3, %%ymm1, %%ymm3;"
					"vmovupd %%ymm2, 0(%0); vmovupd %%ymm3, 8(%0);"
					: : "r"(B+j));
			}
	}	} end:;
	return A[p/2];
}

评测结果