摘要：题解 该题考察经典算法，可我还是太菜了...，不会做/(ㄒoㄒ)/~~。 正解应该是 dp + 前缀和优化，只解 n == 1 或暴力 dp 都会超时，怎么看出来的呢? dp： f[i][j][k] 表示第 i 层在 [j, k] 区间搭积木的总方案数，dp 方程很显然是 f[i][j][k] = 阅读全文