阿牧遥

摘要： 经典的DFS剪枝，值得回味。多个剪枝：1.木棍长度L必须整除总长sum；2.木棍总长L大于等于小木棍最长那个，小于等于sum；3.小木棍长度排序，从大的开始枚举，因为大的约束多，所以能接近根处剪枝；4.小木棍排序过，同样长度的相邻，如果有个同样长度的不行，那么之后同样长度的也不行；5.最重要有效的剪枝：假设木棍长度是L，那么现在是一部分L拼完了，一部分L没拼完如下（\分割）：L, L, L, L \ L, L, L那么在拼\后面第一个L时，A[j]不行，那么由于后面三个L都一样长，是等效的，所以A[j]对后面三个L都不行，就可以直接返回false了。那么如果这是\后面是L',也就是已经 阅读全文