9
5 2 1 5 2 1 5 2 1
6
枚举原始大木棍的可能长度len,len一定在[所有小木棍最大长度,所有小木棍总长度]的范围内,该长度一定是所有小木棍和sum的因子
优化搜索顺序:从大到小枚举,减少搜索空间
排除等效冗余:1 2 3, 1 3 2是同一个方案,因此按组合的方式而非按排列的方式枚举。对于每根大木棍的片段的枚举,每个片段编号的枚举,从上一个片段编号idx+1开始枚举,也就是按照长度降序枚举
排除等效冗余:如果某小木棍用来拼凑某个长度的木棍失败了,那么使用长度相等的木棍来拼凑某个长度的木棍也会失败
如果某小木棍作为某大木棍的第一个小木棍拼接失败了,那么该方案一定失败