加载中...

2025年10月12日
ABC 427 EF
摘要： E \(BFS\) 求最短路 需要注意到，所有垃圾是作为整体一起移动的，因此可能存在垃圾的所有区域一定是原图的某个子矩阵（子矩阵之外的其他区域至少有过一次出界，说明垃圾已被清除），只有 \(H^{2}W^{2}\) 种。而整张图在每个方向的偏移次数也是固定的，即 \(dx \in [-n,n]\)， 阅读全文
posted @ 2025-10-12 15:30 jxs123 阅读(19) 评论(0) 推荐(0)