sqqqz185

摘要： 介绍 当直接搜索可能超时（如复杂度为 \(\mathcal O(2^{40}),\mathcal O(3^{20})\)，或一个 \(n\) 较大且 \(k\) 较小的 \(\mathcal O(n^k)\)）时，可以考虑。 适用于求方案数的问题。 思想 1. 标准的对半搜索 即，将原本需要枚举的集 阅读全文