估算

• int a[1000000] ≈ 4 MB
• long long 数组 ×8
• 二维 n×m 注意 $n \times m$ 是否超限

题目「内存限制 256 MB」包含程序、栈、堆。

压缩方法

1. 滚动数组：DP 只保留两行
2. 位压缩：状态用 int 的每一位表示
3. short / char：值域小时用更小类型
4. 不要存多余信息：只保留 DP 必需状态

递归

DFS 深度过大导致栈溢出：改迭代、手动栈，或 vector 模拟递归。

Python

避免创建过多中间列表；用生成器；del 大对象（通常不必，但注意引用）。