Sankano

摘要： ## 深度优先搜索，剪枝（贪心） 题目希望我们找出最小的长度$len$，使得木棒能够粘成$n$个$len$的木棍。 首先遍历长度（范围小），但是请不要用二分，因为$len$不存在单调性和两段性。 暴力$dfs$一定是过不了的，那么我们先从拼接入手： 从一堆长度不等的木棒中，拼出已知长度的木棍，很容易 阅读全文