2014年5月24日
poj2506（Tiling）
题目大意：给你一个2*N的矩形。 让你用2*1或者2*2的小矩形去拼成2*N的矩形。问你有多少种拼法。解题思路：类似于简单的骨牌铺路。N长度的矩形，可以由 前（N-1）种+最后一个放竖着的2*1小矩形 和 前（N-2）种+最后两位横着放两位2*1的小矩形 和 前（N-2）种+最后两位放一个两位2*2... Read More
posted @ 2014-05-24 19:11 kinghold Views(215) Comments(0) Diggs(0)