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

>>阅读原文<<