2020年4月19日
[双端BFS][二维单调队列] 2020科大讯飞杯上海大学友谊赛 K.迷宫
摘要： "题目链接" Solution 传送操作最多使用一次，所以可以从起点和终点分别开始BFS，然后枚举点对进行传送。因为可以传送的点对要满足切比雪夫距离小于等于d，实际上就是一个$(d+1)\times (d+1)$的子矩阵内的点对可以互相传送，这个东西可以用二维单调队列来维护。找到使得路程最小的传送的 阅读全文
posted @ 2020-04-19 14:32 AE酱 阅读(148) 评论(0) 推荐(0)
(一维/二维)单调队列模板
摘要： 一维单调队列 阅读全文
posted @ 2020-04-19 09:22 AE酱 阅读(327) 评论(0) 推荐(0)