2018年4月2日
Artwork 18年中南多校第一场A
摘要： 一、题意 对于一个矩阵，若干道命令，每道命令将会把某一段格子涂黑，请问每次涂黑之后矩阵中未被涂黑的块的数量？ 二、思路 保存每道命令，并且忠实的执行他，到最后一步开始搜索联通块的数量，并将其保存。 之后对于每道命令做撤回操作。每次撤回之后重新扫描命令覆盖区域中已经是空白块的区域。并且将它们用并查集的 阅读全文
posted @ 2018-04-02 15:47 六花的邪王真眼 阅读(133) 评论(0) 推荐(0) 编辑