题解：积木塔 P30123

oscar谷神管理员 | 2026-10-06 19:26 | 2

## 题目描述 大豆有无限多个尺寸为 \(3 \times 1 \times 1\) 的积木，他想搭一座宽 \(3\)、深 \(1\)、高 \(n\) 的塔。积木可以横放，也可以竖放。求不同的搭建方案数对 \(10^9+7\) 取模的结果。 其中 \(0 \le n \le 2^{64}-1\)。 ## 思路分析 由于塔的深度固定为 \(1\)，问题等价于：在一个 \(3 \times n\) 的二维网格中，用 \(3 …

查看详情