2017年9月8日
BZOJ3736 : [Pa2013]Karty
摘要： 显然只需要考虑与障碍点相邻的格子，通过旋转坐标系，可以只考虑障碍点在格子上方的情况。 悬线法求出每个点往上的最长延伸距离$x$，以及往左往右的延伸距离$y$。 那么当$r\geq x$时，$c$至多为$y$。 特别地，当某个点下方也是障碍点的时候，$r$不能超过$x$。 维护出每个$r$对应的最大的 阅读全文
posted @ 2017-09-08 00:09 Claris 阅读(289) 评论(0) 推荐(0) 编辑