会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2017年6月5日
POJ 2836 Rectangular Covering (状压DP)
摘要: 题意:平面上有 n (2 ≤ n ≤ 15) 个点,现用平行于坐标轴的矩形去覆盖所有点,每个矩形至少盖两个点,矩形面积不可为0,求这些矩形的最小面积。 析:先预处理所有的矩形,然后dp[s] 表示 状态 s 时,最少需要的面积是多少。 代码如下:
阅读全文
posted @ 2017-06-05 22:22 dwtfukgv
阅读(209)
评论(0)
推荐(0)
编辑