会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HZOI-曹蓉
此后如若没有炬火:我便化作那燃烧着的星芒!
博客园
首页
新随笔
联系
订阅
管理
2022年10月4日
搜索【折半搜索】【双向BFS】【dfs剪枝优化+A*/IDA*】
摘要: ##折半搜索 meet in mid ###对于枚举指数级别大的,分成2个部分枚举,再考虑进行答案的拼接合并。从$O(a^b)-->O(a^{b/2}*2)$。拼接的方式可以是hash表查询,bitset标记,双指针单调性移动。 ###【https://www.luogu.com.cn/proble
阅读全文
posted @ 2022-10-04 21:34 HZOI-曹蓉
阅读(41)
评论(0)
推荐(0)
编辑