HBC20281[SCOI2011]地板题解

不可一世的小女人 算法基础篇 49 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西,小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板,现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案?需要注意的是,如下图所示,L型地板的两端长度可以任意变化,但不能长度为0,铺设完成后,客厅里面所有没有柱子的地方都必须铺上地板,但同一个地方不能被铺多次。

lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案?  需要注意的是,如下图所示,L型地板的两端长度可以任意变化,但不能长度为0。铺设完成后,客厅里面所有没有柱子的地方都必须铺上地板,但同一个地方不能被铺多次。

HBC20281[SCOI2011]地板题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC20281[SCOI2011]地板题解