题目大意：给n个棍子，这些棍子是从一些长度相等的原始棍子切割而来，问原始棍子的长度可能的最小值是多少。
跟着大佬的代码手敲了一遍，感觉离掌握dfs还有十万八千里。。。
剪枝的内容也挺重要：
木棍从大到小排列
重复长度的木棍跳过
若某一木棍是组成初始木棍的第一根，但之后匹配失败，说明此种初始长度无效（它必然是初始木棍的一部分，匹配失败说明方案不对）
题目大意：给n个棍子，这些棍子是从一些长度相等的原始棍子切割而来，问原始棍子的长度可能的最小值是多少。
跟着大佬的代码手敲了一遍，感觉离掌握dfs还有十万八千里。。。
剪枝的内容也挺重要：
木棍从大到小排列
重复长度的木棍跳过
若某一木棍是组成初始木棍的第一根，但之后匹配失败，说明此种初始长度无效（它必然是初始木棍的一部分，匹配失败说明方案不对）
![241 Different Ways to Add Parentheses（C代码版）[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)