2022年3月17日
[JOI 2022 Final] 沙堡 2 (Sandcastle 2)
摘要： 考虑一个位置 在被足够大的子矩形框柱之后 他的朝向是固定的（即一定固定指向一个格子） 不妨将这个指向 看成格子之间的连边 考虑到一个子矩阵 存在一条曼哈顿路径 ，当且仅当 只有一个格子满足入度为0 那么就有个想法 快速维护子矩阵内 是否有一个格子的入读为0 考虑对于一个子矩阵 贴着边界的格子，以及靠 阅读全文
posted @ 2022-03-17 21:18 After_rain 阅读(337) 评论(0) 推荐(0)