2025年5月3日
【学习笔记】meet in middle
摘要： 一、简介 折半搜索，即对于那些数据范围较小却又不能直接暴搜的题目，采取分两半暴搜后再想办法合并两部分的答案的办法。一般的方式是二分或者状压、map。 二、例题 1.世界冰球锦标赛 对前一半和后一半分别进行暴搜，将前半部分的答案存起来并排序，对于每个后面的答案在这个序列中二分即可。时间复杂度 \(O( 阅读全文
posted @ 2025-05-03 16:13 zhangxy__hp 阅读(17) 评论(0) 推荐(0)