2025年4月16日
折半搜索（2 ^ 40 分成 2 ^ 20 + 2 ^ 20)
摘要： 今天又学到一个优化思路，折半搜索，对于方案搜索问题，我们往往会想到暴力搜索（O（2 ^ n))，最多想到01背包(O(n * m)) 1s限制这时候暴力搜索大致可以过n <= 20, 01背包大致可以过n * m <= 1e9, m为背包最大容量 来题 这时候n <= 40, m <= 1e18,背 阅读全文
posted @ 2025-04-16 19:10 hky2023 阅读(7) 评论(0) 推荐(0)