舉行計算機科學家盛宴的大廳的地板為m×n (1<=m<=9, 1<=n<=9)的矩形。現在必須要鋪上硬木地板磚。可以使用的地板磚形狀有兩種：
1) 2×1的矩形磚
2) 2×2中去掉乙個1×1的角形磚你需要計算用這些磚鋪滿地板共有多少種不同的方案。
注意：必須蓋滿，地板磚數量足夠多，不能存在同時被多個板磚覆蓋的部分。
包含m和n。
輸出方案總數，如果不可能那麼輸出0 。
2 35
狀壓dp，搜尋求現在狀態能達到的所以狀態
#include #includeview code#include
#include
using
namespace
std;
#define n (1<<11)+3
#define ll long longll f[
10][n];
struct
nodee[1
<<20
];int
head[n],cnt;
void add(int x,int
y)int
n,m;
void dfs(int s1,int s2,int b1,int b2,int
step)
return
; }
dfs(s1|(b1<1-b2)<0,0,step+1
);
if(!b1 && !b2)
if(!b1)
if(!b2)
}int
main()}}
}printf(
"%lld\n
",f[n][(1
<1
]);
return0;
}
裝修日記 20050306 選擇木地板
昨天和mm花了3個小時逛了宜山路中山西路口的家飾建材 目的 選擇地板。開始共識 必須實木地方 價位150 180 元每平方公尺。需鋪設木地板的面積 59 m m 地板總價控制在10000以內 一同學說一年前裝修用了鐵障木，180元。今年可能會便宜點，可以考慮 過程 商場二樓一半全為各種地板門面。真是...
國林地板教您史上最全實木地板安裝教程（上）
實木地板安裝是所有型別地板安裝中技術性最強 難度最大 安裝費用最高的一項。相較於實木複合地板和強化地板的懸浮式安裝或膠粘式安裝，實木地板的安裝無疑更加考量安裝師傅的技藝水準。其中分寸的拿捏和對細節處的處理，沒有嫻熟的技術以及長期浸淫其中的經驗，很難準確把握。實木地板是天然整木製作的裝飾材料，它呈現出...