adorkable_的博客

原创 状压dp小结

从铺砖块说起 Pro.现有n∗*∗m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 Sol.这题应该每个人都做过吧qwq，这里用它引入介绍三种写法。 [下面的(i,j)竖放都是指覆盖(i,j)和(i-1,j)，为了方便直接写为竖放]