[SGU 131]Hardwood floor(状压DP)
来源:互联网 发布:权威的数据统计网站 编辑:程序博客网 时间:2024/06/15 07:32
[题目大意]
问m*n的地板,用1*2的矩形和L形(2*2去掉一个角)覆盖满,一共有多少种方案?
[分析]
这个题和PKU 2411很象。只是多了一个L形。所以只是DFS不一样。
这个DFS不是很好写。
正确的方法应该是记录上一列的决策对这一列的影响。如果下一行还可以放,那么就是1,否则就是0。
P.S.最近特别喜欢在Ubuntu下写代码,特别爽~
[代码(1A)]
- [SGU 131]Hardwood floor(状压DP)
- SGU 131 Hardwood floor(状压DP)
- SGU 131 Hardwood floor(状压DP)
- SGU-131--Hardwood floor--状态压缩DP
- SGU 131 Hardwood floor(状态压缩dp)
- SGU 131 Hardwood floor
- sgu 131 Hardwood floor
- SGU 131 Hardwood floor
- sgu 131 - Hardwood floor
- SGU 131.Hardwood floor 状态压缩DP
- SGU - 131 Hardwood floor (状态压缩)
- [SGU]131. Hardwood floor
- sgu131 Hardwood floor 状压DP
- SGC 131 Hardwood floor
- dp专辑P - Hardwood floor [dp+dfs]
- SGU 131-状压dp
- SGU131 Hardwood floor
- sgu131 Hardwood floor
- Doxygen的使用
- ACM 在线OJ地址
- 计算机101条经典语录
- java获得MAC地址
- Oracle函数
- [SGU 131]Hardwood floor(状压DP)
- ASP.NET HTML服务器控件和WEB服务器控件的区别
- web 打包
- Web Service 身份验证
- Eclipse快捷键
- CppUnit的分析和使用
- oracle pl/sql 入门+ 数组使用+游标+动态SQL
- 在使用Hibernate时,因为一个查询需要更多的表连接而要使用SQL来解决性能问题。然而返回的结果集中包含了没有映射的Entity类中的表字段,在这个SQL中还有使用如何将层次关系的父子结点显示为横行
- 嵌入式方案及软件开发应注意的几个常见问题