【Ybtoj 第1章 例題5】平鋪方案【遞推】

解題思路 咱們設 f ( i ) f(i) f(i)表示 2 ∗ i 2*i 2∗i矩形的方案數，咱們考慮三種狀況：html 在第i列上豎着放置1個 2 ∗ 1 2*1 2∗1的瓦片，方案數爲 f ( i − 1 ) f(i-1) f(i−1) 在第i列上放置1個 2 ∗ 2 2*2 2∗2的瓦片，方案數爲 f ( i − 2 ) f(i-2) f(i−2) 在第i列上橫着放置2個 2 ∗ 1 2

>>阅读原文<<