2018年12月7日
Codeforces 1064 D - Labyrinth
摘要： D - Labyrinth 对于位置(i,j), j - c = R - L = const(常数), 其中R表示往右走了几步,L表示往左走了几步 所以R越大, L就越大, R越小, L就越小, 所以只需要最小化L和R中的其中一个就可以了 由于每次变化为0或1,所以用双端队列写bfs, 保证最前面的 阅读全文
posted @ 2018-12-07 17:40 Wisdom+.+ 阅读(221) 评论(0) 推荐(0) 编辑