SGU 131.Hardwood floor

【SGU 131.Hardwood floor】的更多相关文章

SGU 131. Hardwood floor 状压dp 难度:2

131. Hardwood floor time limit per test: 0.25 sec. memory limit per test: 4096 KB The banquet hall of Computer Scientists' Palace has a rectangular form of the size M x N (1<=M<=9, 1<=N<=9). It is necessary to lay hardwood floors in the hall.…

时间限制:0.25s 空间限制:4M 题意: 给出 n*m (1≤n.m≤9)的方格棋盘,用 1*2 的矩形的骨牌和 L 形的(2*2 的去掉一个角)骨牌不重叠地覆盖,求覆盖满的方案数. Solution: 还是状态压缩,这次的情况比较多,要全部列出. b1,b2分别代表上下两行前列对下一列的影响 s1,s2对应上下两行的状态情况上列b1,b2要求状态改变对下一列的影响 10 10 b1=0, b2=0; s…

Hardwood floor - SGU 131（状态压缩）

题目大意:用 2*1 或者2*2-1的格子覆盖M*N的矩阵,有多少种覆盖方式. 分析:容易知道有以下6种放置方式. 然后用深搜的方法直接搞出来就行了,不过要使用两个变量来判断本位是否受影响.如果本行的放置可以影响上一行,比如(1,3,4,5,6)那么所影响的位置为0,如果没有受到影响那么就是1. 代码如下: ===============================================================================================…

sgu 131 状压DP

棋盘覆盖(二) 时间限制:1000 ms | 内存限制:65535 KB 描述 The banquet hall of Computer Scientists' Palace has a rectangular form of the size M x N (1<=M<=9, 1<=N<=9). It is necessary to lay hardwood floors in the hall. There are wood pieces of two forms:1…