鋪磚問題（狀壓dp） --《挑戰程序設計競賽》p196頁，個人的感想和做法

（ps：我發現很多博客都是將書上的代碼，書上的解釋打進去。就算了還打錯代碼，不曉得這樣寫博客有啥用） 題目：給定n*m的格子，每個格子被染成了黑色或者白色。現在要用1 * 2 的磚塊覆蓋這些格子，要求塊與塊之間互相不重疊，且覆蓋了所有白色的格子，但不覆蓋任意一個黑色格子。求一個有多少種覆蓋方法，輸出方案數對M取餘後的結果。 （整張題目圖片放上去會變得畸形。。。） 一些碎碎念： 看到這道題我首先想到

>>阅读原文<<