摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4012下面分析转自大牛:http://www.cnblogs.com/ambition/archive/2011/09/08/Paint_on_a_Wall.html题目大意:给出一个2×n的矩阵(n<=8),每次给一个矩形染色,之后的染色覆盖以前的颜色,问到达目标状态需要多少次看到题目数据量想到了要用搜索去做,想了很久才想出搜索方法,搜索题中的极品啊~~因为每一次涂色肯定会有至少一块颜色是最终显示的颜色,所以用状态记录每一块是否是最终显示的颜色,因为只有2×8块,用二进制 阅读全文
posted @ 2011-09-20 19:56 枕边梦 阅读(487) 评论(0) 推荐(0) 编辑