时间、空间计算
空间:
int
\(-2^{31}\)~\(2^{31}-1\)
\(2^{31}-1\)=2047483647
4字节/32位
long long
\(-2^{63}\)~\(2^{63}-1\)
\(2^{63}-1\)=9223372036854775808(约\(9*10^{18}\))
8字节/64位
一般题目\(256MB\)=\(2^{28}\)字节(268435456字节)
约等于33554432个long long,305个long long 数组(1e5)
不要乱全开long long
卡空间的题注意
时间
计算机每秒计算约\(3*10^8\)次
CCF计算机原本就很慢
估计成\(10^6\)次