2017年1月28日
BZOJ2509 : 送分题
摘要： 求出每个点向上下左右能延伸的最大长度$left$、$right$、$up$、$down$。 枚举每一条对角线，如果$j$可以作为左上角，$i$可以作为右下角，那么有： $j+\min(down[j],right[j])-1\geq i$ $i-\min(left[i],up[i])+1\leq j$ 阅读全文
posted @ 2017-01-28 17:28 Claris 阅读(210) 评论(0) 推荐(0) 编辑