木块砌墙-题目

blog.csdn.net

此题为英雄会网站（hero.pongo.cn）题目，这里贴出，只为保留原题镜像，防止题目被删除而无法打开。

题目详情

用 1×1×1, 1× 2×1以及2×1×1的三种木块，

搭建K × 2^N × 1的墙，不能翻转、旋转（0<=N<=1024，1<=K<=4）

有多少种方案，输出结果对1000000007取模。

举例：

举个例子如给定N=1 K=2

答案是7，如下图所示

注：对于英雄会或本题有任何反馈或意见，欢迎加入英雄会编程挑战交流QQ群：216133772，验证信息为你hero的账号昵称。

注：本文转载自blog.csdn.net的红色标记的文章"http://blog.csdn.net/dw14132124/article/details/9926007"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。

复制链接

发表评论

未查询到任何数据！