2015年10月26日
POJ 2241 Mondriaan's Dream
摘要： 题意：给一块n×m的空地，用1×2的砖铺，有多少种方案。解法：状压dp。考虑dp[i][j]表示前i - 1行都铺满时第i行的状态为j时的方案数。对于第i行，每个格子上是否有砖用0和1表示，0表示不铺砖，1表示铺砖，二进制压缩状态，枚举第i - 1行的状态j和第i行的状态k，看这两种状态是否符合实际... 阅读全文
posted @ 2015-10-26 20:09 露儿大人 阅读(186) 评论(0) 推荐(0) 编辑