前面的废话不多说,直接切入正题:
为了简化这个问题,避免过于盲目的构造,我们需要考虑一下,能拼接出哪些基本块呢?
2种:2*3 长方形 和 n=2 的L型
不要看到样例给图是1、2、4就轻易猜想只有2^n才行,多多试试看嘛……
其实知道有这两种基本块,就很容易想到,n=6是可以构造的:直接18个长方形摆满就好了
看着手上有2*3,还有每边都是2的L型,一个容易想到的事情是:我可不可以在已知n=4的基础上,构造出n=6的呢?
答案:可以,在左下角用一个n=2的L型,其他位置用2*3的长方形铺设即可,如下图:
类似的(比较容易构造出来的),可以由n=6的L型得到n=