这道题目因为加强了数据，所以博客以前的题解不能够满足这道题目的时间复杂度，当然还是使用暴力，但是得多一点剪枝。
- 剪枝1：将木棍从大到小排序，这样搜索就可以少一些可能性。
- 剪枝2：从最大的一根木棍开始枚举，一直到木棍长度之和/2，因为最糟糕的情况就是每一根木棍只与自己搭配，所以这种情况在最后输出，再就是两两搭配，所以答案就是总和/2，这样可以减去差不多一半的复杂度。
- 剪枝3：如果前 t−1 个木棍都订好了，最后一根木棍想都不用想都可以搭配。
- 剪枝4：缩小搜索范围，但是要记得每一次
这篇博客介绍了如何解决数据加强后的洛谷P1120小木棍问题。通过排序、暴力搜索和多重剪枝策略，如限制枚举范围、计算中位数等，降低时间复杂度。博主提醒还有可能更快的解决方案，如采用二分答案的方法。
最低0.47元/天 解锁文章
294
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
