2023年10月12日
Meet in the middle
摘要： meet in the middle in oiwiki。 meet in the middle，也可以叫折半搜索，是一种用来优化爆搜的方式。 适用于一些数据范围比较小可以爆搜——但还没有小到可以直接搜的程度。可以让复杂度从 \(O(a^b)\) 降到 \(O(a^{b/2})\) 适用的题目一般与 阅读全文
posted @ 2023-10-12 21:21 Moyyer_suiy 阅读(36) 评论(1) 推荐(0)