2018.10.09 NOIP模拟 好数(双向搜索)
最新推荐文章于 2021-07-22 14:35:09 发布
该博客介绍了在NOIP模拟比赛中使用双向搜索解决数学问题的方法。通过分别搜索两个解集,然后利用排序和单调性优化合并过程,从而降低时间复杂度。原始的合并方式具有O(size_a * size_b)的时间复杂度,但经过排序优化后,能够更高效地计算答案。
摘要由CSDN通过智能技术生成