2022年10月4日
摘要: ##折半搜索 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) 编辑