会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Billyshuai
博客园
首页
新随笔
联系
订阅
管理
2018年10月25日
poj2411
摘要: 题意:n*m矩形,用1*2的方块填满有多少种方案数? (n,m<=11) 题解:考虑一行一行的填格子,0代表暂时不填,1代表填上。 那么对于某一行,考虑上一行能转移到它的状态,如果这一行的第j位是0,那么上一行第j位一定是1。 如果这一行的第j位是1,那么上一行第j位可以是1,也可以是0。 如果他的
阅读全文
posted @ 2018-10-25 13:17 Billyshuai
阅读(763)
评论(0)
推荐(0)
编辑
公告