Page 1 of 41234

BZOJ 1435. [ZJOI2009]多米諾骨牌

Brief description:

給定一個 n×m 的矩形表格,其中有一些位置有障礙。現在要在這個表格內放一些 1×2 或者 2×1 的多米諾骨牌,使得任何兩個多米諾骨牌沒有重疊部分,任何一個骨牌不能放到障礙上。
並且滿足任何相鄰兩行之間都有至少一個骨牌橫跨,任何相鄰兩列之間也都至少有一個骨牌橫跨。求有多少種不同的放置方法,注意你並不需要放滿所有沒有障礙的格子。

ゆっくり読んでください ...

Page 1 of 41234