HDU1455 Sticks(深搜+剪枝)

题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。 思路很简单深搜，但是直接深搜的话会tle，首先可以对木棒长度进行排序从大到小，优先使用长度长的木棒，加入当前长度不符合，考虑下一个木棒 其次如果长度为零的时候选择木棒失败，那么直接退出，实测加上这一剪枝就可以ac，这一剪枝可以帮助我们尽可能的在靠近树根处剪枝，所以优化效果很明显。 然后是如果这次选择的木棒长度和

>>阅读原文<<