藍橋杯-磁磚樣式 | dfs+hash

標題：磁磚樣式 小明家的一面裝飾牆原來是 3*10 的小方格。 如今手頭有一批恰好能蓋住2個小方格的長方形瓷磚。 瓷磚只有兩種顏色：黃色和橙色。 小明想知道，對於這麼簡陋的原料，能夠貼出多少種不一樣的花樣來。 小明有個小小的強迫症：忍受不了任何2*2的小格子是同一種顏色。 （瓷磚不能切割，不能重疊，也不能只鋪一部分。另外，只考慮組合圖案，請忽略瓷磚的拼縫） 顯然，對於 2*3 個小格子來講，口算均

>>阅读原文<<