-
变量名记得不要起得太常见,容易被CE
-
\(!=\) 优先级大于 ^
-
滚动数组要记得清零
-
背包问题的状态设计是刚好全部装满的,最后答案需要遍历求 \(\text{max}\)
-
当统计方案数时,记得关注方案是否重复
-
设定最小/最大值时,看一下这个值是否足够小/足够大
-
一定要记得开 long long!
-
内存换算:
-
1字节(B/byte) = 8bit
-
1KB(Kilobyte) = 2^10 B = 1024 B;
-
1MB(Megabyte) = 2^10 KB = 1024 KB = 2^20 B;
(一个int为4字节)
因此,256MB的内存限制下,理想情况int数组最大开到 \(256 \times 2 ^ {10} \times 2 ^ {10} \div 4 = 67,108,864\)
-
rand() 的生成随机数范围在Windows下为 [0,32767]
-
int / int 的值还是 int