如果您将与 a 的相关辅助数组储存在 check 函数的局部中, 虽然理论上您的代码还是 $\Theta(\sum n 2^n)$, 但是这些数组的内存访问不连续. 请使用全局变量.

大常数选手在此.