会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年9月8日
BZOJ3736 : [Pa2013]Karty
摘要: 显然只需要考虑与障碍点相邻的格子,通过旋转坐标系,可以只考虑障碍点在格子上方的情况。 悬线法求出每个点往上的最长延伸距离$x$,以及往左往右的延伸距离$y$。 那么当$r\geq x$时,$c$至多为$y$。 特别地,当某个点下方也是障碍点的时候,$r$不能超过$x$。 维护出每个$r$对应的最大的
阅读全文
posted @ 2017-09-08 00:09 Claris
阅读(296)
评论(0)
推荐(0)
编辑
公告