2016年3月21日
POJ 2836：Rectangular Covering（状态压缩DP）
摘要： 题目大意：在一个平面内有若干个点，要求用一些矩形覆盖它们，一个矩形至少覆盖两个点，可以相互重叠，求矩形最小总面积。 分析： 数据很小，很容易想到状压DP，我们把点是否被覆盖用0，1表示然后放在一起得到一个最多15位的二进制数字作为状态，对于每种状态枚举矩形，进行覆盖。 要进行一个预处理，将每种矩形多 阅读全文
posted @ 2016-03-21 18:43 QTY_YTQ 阅读(239) 评论(0) 推荐(0)