记忆化爬楼梯的查表句写作 if (memo[n] != 0) return memo[n];——用 当「还没算过」的暗号，return memo[n] = f(n-1) + f(n-2); 算完顺手存一格。这种写法成立的前提是（ ）。
- A.
memo数组开得足够大，装得下所有状态 - B. 每个状态的答案恒为正数——爬楼梯的 至少是 ；要是某个状态的结果可能是 ，存成 后会被误当成「没算过」，每次都重算，记忆化失效
- C. 不超过 ，答案不会溢出
- D. 函数必须用
long long做返回类型