随笔分类 -  基础算法--离散化

摘要:题目链接: "BZOJ1818" 首先,题目根本不会有$ 1$的情况,且所有节点变色只发生在第一秒。 证明?如果一个节点$(x,y)$在第二秒变色,那么一定有一个节点会在第一秒内于$(x,y)$的四周生成。 假设在左边(其他方向也一样),则设坐标为$(x`,y)$。 那么因为$(x ,y)$是个内部 阅读全文
posted @ 2018-12-25 20:05 LanrTabe 阅读(187) 评论(0) 推荐(0)