口糊题解
2025-06-22 23:09:16
发布于:广东
58阅读
0回复
0点赞
由于爆搜有很多状态是无效的,并且很容易找出来无效的状态,所以考虑广搜+剪枝。
维护一个队列,记录当前的 ,如果差为 ,则可得出答案;如果差大于 ,则可以证明以后无论如何选数都不能成立,不入队。
时间复杂度: ,应该能过。
全部评论 1
深搜应该也行
2025-06-22 来自 广东
0
2025-06-22 23:09:16
发布于:广东
由于爆搜有很多状态是无效的,并且很容易找出来无效的状态,所以考虑广搜+剪枝。
维护一个队列,记录当前的 a,b,c,如果差为 0,则可得出答案;如果差大于 1,则可以证明以后无论如何选数都不能成立,不入队。
时间复杂度: O(玄学),应该能过。
提交答案之后,这里将显示提交结果~
有帮助,赞一个