題目大意：給n個棍子，這些棍子是從一些長度相等的原始棍子切割而來，問原始棍子的長度可能的最小值是多少。
跟着大佬的代碼手敲了一遍，感覺離掌握dfs還有十萬八千裡。。。
剪枝的内容也挺重要：
木棍從大到小排列
重複長度的木棍跳過
若某一木棍是組成初始木棍的第一根，但之後比對失敗，說明此種初始長度無效（它必然是初始木棍的一部分，比對失敗說明方案不對）
題目大意：給n個棍子，這些棍子是從一些長度相等的原始棍子切割而來，問原始棍子的長度可能的最小值是多少。
跟着大佬的代碼手敲了一遍，感覺離掌握dfs還有十萬八千裡。。。
剪枝的内容也挺重要：
木棍從大到小排列
重複長度的木棍跳過
若某一木棍是組成初始木棍的第一根，但之後比對失敗，說明此種初始長度無效（它必然是初始木棍的一部分，比對失敗說明方案不對）
![241 Different Ways to Add Parentheses（C代碼版）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)