木棍

记忆步骤：1.全局变量应该有木棍数组a和标记数组vis主函数：1.最小木棍长度len，标记是否有答案变量f2.输入，并记录木棍的最大值maxx和全部长度sum3.从大到小排序4.遍历len从maxx到sum，如果sum刚好是len的倍数，那么证明有复原方案，进行深搜dfs函数：1.dfs(已经使用的 ......

这道题是做dfs剪枝的，有几个明显的剪枝： 从最小的可能的长度开始枚举：因为题目是要求最小的答案，哪怕算出一个大的答案也还是要验证更小的答案不存在。 不需要验证只有一根木棍的情况。 木棍从大到小排序，因为小木棍的灵活性更好，这样做有利于减少搜索树根部的规模。（先搜索大木棍可以减少后续能选择的木棍的种 ......

题目传送门 这题主要有三个剪枝： 优化搜索顺序，将木棍长按照从大到小排序 剪掉冗余搜索状态，同一组内的重复元素直接跳过 如果这根木棍是这一组的第一根或最后一根，搜索完直接返回。 然后洛谷上的最后一个数据点很恶心，需要卡常。 #include<bits/stdc++.h> using namespac ......