ACM Trick点&&常用操作记录(持续更新)（敏感空间）

敏感空间

• long long 上界 ： $2^{63}-1=9,223,372,036,854,775,807 \approx 9.223372e+18$

常见计数临界	值
$2^{63}-1$	$9223372036854775807 \approx 9.223372e+18$
$\textbf{Factorial} \quad 0!=1$
${20!}$	$2432902008176640000\approx2.432902e+18$
$21!$ (超)	$51090942171709440000\approx5.109094e+19$
$\textbf{Fibnacci} \quad f[0]=0,f[1]=1$
$fib[92]$	$7540113804746346429\approx7.540114e+18$
$fib[93]$ (超)	$12200160415121876738\approx1.220016e+19$
$\textbf{Catalan number}\quad c[0]=1 ,c[1]=1$
$cat[35]=\binom{70}{35}\div36$	$3116285494907301262\approx3.116285e+18$
$cat[36]=\binom{72}{36}\div37$ (超)	$11959798385860453492\approx1.195980e+19$
$\textbf{ Integer Partition}$	http://oeis.org/A000041/b000041.txt
405	$9147679068859117602\approx9.147679e+18$
406 (超)	$9725512513742021729\approx9.725513e+18$

​

• 在函数内，数组是在栈中临时存储的，windows系统是2MB以下的空间，所以int[500000]和char[2000000]大概是个上限