yxr0105

poj2411 Mondriaan’s Dream 题目大意: 1*2的方砖铺n*m的地面。n,m<=11 题解:dp[i,state]表示前i行铺完(不是铺满) 第i行状态为state的方案数 state为一个二进制数 1表示铺了 0表示没铺 显然 dp[i,state]=dp[i-1,state’]; state和state’兼容 什么情况state和state’兼容呢 1.第i行的