P1120/UVA307 小木棍(sticks) 題解

題目描述html pdfios 題解數組 注意的問題是，各個原始木棒的長度都是同樣的！ide 說一下本題的總思路即：DFS+超強力剪枝！（詳見本人的 AC 程序）post 首先，咱們要從小到大枚舉原始木棒的長度len，也就是枚舉答案，最早找到的就是最小長度。那怎麼肯定枚舉的是正確的呢？咱們用的是搜索。優化 若是隻搜索是極不理智的，而若是有了剪枝，一切就好說了，本題的剪枝主要有五個，咱們會邊看程序邊

>>阅读原文<<