2014年6月11日
POJ 2411 Mondriaan's Dream
摘要： 今天感觉很不错啊，一上来就A了这道题。这可是卡了四天的啊～～题目大意：给出ｎ×ｍ的矩形，问用１×２的矩形完全覆盖有多少种方案。解题思路：状态压缩ＤＰ和状态压缩记忆化搜索都行：前者是从第一行的状态开始向下推到终止状态；后者是从终止状态开始搜索，并保存中间状态。我用的是状态压缩DP写的，可以提前与处理一... 阅读全文
posted @ 2014-06-11 10:33 、小呆 阅读(100) 评论(0) 推荐(0) 编辑