2020年2月29日
CodeForces - 1301E Nanosoft (dp+二维RMQ+二分)
摘要： 题目链接 先dp求出以每个红色区域右下角为中心的能成为logo的最大半径 然后二维RMQ预处理，之后可O(1)询问任意子矩形中的最大值 最后对于每个询问二分最大logo的半径mid，这样问题就转化成判定是否存在半径大于等于mid的logo，在(x1+mid-1,y1+mid-1,x2-mid,y2- 阅读全文
posted @ 2020-02-29 21:31 jrltx 阅读(184) 评论(0) 推荐(0) 编辑