2019年2月12日
POJ1011 Sticks
摘要： 小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 阅读全文
posted @ 2019-02-12 00:43 宇興 阅读(227) 评论(0) 推荐(0) 编辑