题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4804 分情况讨论： 1.枚举的点上有障碍物，那么上一个阶段的状态，在这个点上面的格子一定有被填充 2.枚举的点上没有障碍物 a.这个格子不放，那么上一个阶段的状态上，这个点上面的格子一定有被填充 b.这个格子放1 * 1的物体，那么上一个阶段的状态，这个格子的上面也是被填充 c.这个格子横