POJ2506-分治法

  与之解法相同的题 POJ1953，http://124654439.iteye.com/admin/blogs/2071845 题目大意： 有一个2*n大小的矩形地板，用2*2和2*1大小的瓷砖方块来填满它。 求一共有多少种放法。 分析： 如图，我们假设先放第一块方块，那么有以下两种放法 设n长度的瓷砖有f(n)块放法， 对于图中上面这种放法，f(n)=f(n-2) 显然中间的也是f(n)=f

>>阅读原文<<