会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。
White_star
欢迎来到White_star的博客!
博客园
首页
新随笔
联系
订阅
管理
2019年9月24日
洛谷P1034 【矩形覆盖】
摘要: Dfs+剪枝 保证正确性 复杂度:$O(玄学)$ 此题标签是计算几何,可以极角排序然后DP,然而我因为想练搜索写了这份代码 对于每一个点,我们枚举它在哪一个矩形中。即对于每一个点,可以创建一个新矩阵储存它,也可以用旧的矩阵储存它。我们可以用vector来储存每个矩形中的点,当矩形中的点确定,矩形的大
阅读全文
posted @ 2019-09-24 17:18 White_star
阅读(232)
评论(0)
推荐(0)
编辑
公告
}