2018年9月5日
P2208 [USACO13OPEN]重力异常What's Up With Gravity
摘要： 双端队列 + Hash判重广搜 首先看到这么复杂的地图第一反应就是广搜了,,, 我觉得难点主要在 1. 每次扩展的时候花费不一定增大(也就是说如果使用普通队列是不满足单调性的, 答案可能会偏大) 2. 判重. 第二点如果想偷懒可以直接用set搞定, 如果追求速度的话可以手写Hash函数. 至于第一点 阅读全文
posted @ 2018-09-05 16:37 俺是小程 阅读(216) 评论(0) 推荐(0) 编辑