第二题ac。

思路：

6*6  一个箱子

5*5  一个箱子，还可以再放11个1*1

4*4 5个2*2或者20个1*1

3*3 分为4个3*3，3个3*3 + 1个2*2 +5个1*1，2个3*3+3个2*2+6个1*1，1个3*3+5个2*2+7个1*1。

2*2 和 1*1 可以作为基本单位来处理。

代码就不上了，写的太丑了。