会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪藤
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年8月10日
2018/8/10 部分枚举(类似尺取)
摘要: I - Distant Galaxy UVALive - 3695 题意:n个点,找出一个矩形,使其边界上包含尽量多的点。 思路:1.部分枚举 -> 枚举上下界(将n个点的纵坐标单独排序)。 2.枚举n个点 -> 枚举k条竖线(按照横坐标排序)。 3.ans = max{ lef[ i ] - le
阅读全文
posted @ 2018-08-10 10:28 雪藤
阅读(201)
评论(0)
推荐(0)
编辑