HDU 4012 Paint on a Wall(BFS+位压缩)(好题)(初遇位压缩)
题意:这题的意思有一个2*n的矩形,要给这个矩形涂色每次可以涂一个矩形形状的某种颜色,允许新颜色覆盖旧的颜色求最少多少步可以求出。(1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4012
准备拿这题学位压缩,结果看不懂题解...,然后一气之下去学状压dp...才看懂了什么是位压缩,才看懂了这题的题解,然后自己码出来了,一题好题就这么被我水掉了
原创
2015-02-06 09:35:35 ·
1093 阅读 ·
0 评论