题目原题可以看POJ2411，大意是给出m*n的矩形，要用2*1的矩形将它铺满（不能讲一个矩形铺在另外一个上面），求方案数，并且只要不是完全相同的就算不同的方案，也就是对称算不同的方案。

F[i][s]表示前i-1行已经填满，并且第i行的状态是s的方案数。

F[i][s]=sum(F[i-1][s’])；

s‘能转移到s。如何根据s来确定s'呢。这里用一个dfs实现，一位一位去填充s'。扫描s，如果该位是1，那么s’对应的这位必定是0，如果该位是0，那么要分情况讨论：

如果该位的后面一位也是0，那么s’对应的这位和s‘对应的后面一位可能都是1，也有可能是00，

最新文章

1. magento的url中 去掉多余的目录层级
2. 将搜狗词库.scel格式转化为.txt格式
3. oracle 中的存储过程
4. HBase之表空间
5. 使用AOP 实现Redis缓存注解，支持SPEL
6. 一个由proguard与fastJson引起的血案
7. Android之BaseAdapter的优雅实现
8. Java 面试知识点解析(二)——高并发编程篇
9. C# 委托还能这样用
10. SQL Server - AS
11. java DOM
12. mysql访问视图提示:找不到视图
13. MySql添加远程超级管理员用户
14. 文本分类学习 （八）SVM 入门之线性分类器
15. jquery文字纵向滚动效果（带间隔停留）
16. IntelliJ IDEA 2017版 SpringBoot的关闭自动配置和自定义Banner
17. 设计模式之迭代器模式（Iterator Pattern）
18. JQuery基础-DAY1
19. CentOS下NTP安装配置
20. 4CIF是什么意思

热门文章

1. bootstrap学习笔记<九>（菜单，按钮。导航基本元素）
2. js optiontransferselect
3. Eclipse NDK 配置
4. C#_拆箱跟装箱
5. C# Socket编程(2)识别网络主机
6. python语法笔记（四）
7. python操作mongodb之六自定义类型存储
8. commonJS — 自定义事件处理（for CustomEvent）
9. Linux技巧学习
10. c time_t 和 oc NSDate 的转换