会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nozaki_Chiyo
何来尘埃飞舞
博客园
首页
新随笔
联系
订阅
管理
2019年7月23日
【NOIp2002】矩形覆盖
摘要: 链接 数据范围很小,考虑搜索。 我最先想到的是枚举矩形,显然每个矩形的定点必然是输入中给出的点。 然而不仅复杂度不对,还贼难写。 冷静分析一下,不能枚举矩形包括哪个点,可以枚举点属于哪个矩形。 这样每个点有四种情况,复杂度O(n4),还有check的常数,可以说在TLE的边缘疯狂试探。 实际上,这么
阅读全文
posted @ 2019-07-23 12:01 Chiyo小朋友
阅读(271)
评论(0)
推荐(0)
编辑
公告