会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
叫我露儿大人
我不会放弃治疗的!【握拳
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告