随笔分类 -  搜索_双向搜索

CH2401 送礼物 双向搜索
摘要：双向搜索：把前一半的可行状态搜出来，然后sort+unique，之后搜后一半时，结束时二分一下前一半的答案，拼出一个与W尽量接近的ans来更新 ps：距LYD说前一半取n/2+2时跑的最快。。。不知，，， 2019.04.26 阅读全文
posted @ 2019-04-26 09:43 LuitaryiJack 阅读(157) 评论(0) 推荐(0)