天天看點

木塊砌牆-題目

此題為英雄會網站(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的賬号昵稱。

木塊砌牆解題方法:http://blog.csdn.net/dw14132124/article/details/9038417