DFS剪枝与优化

剪枝给人的感觉就是在dfs()的基础上，找到一些性质，使其所有的树枝情况能即使剪掉，不去遍历节省时间，这是其主要思想，因此我们做题的时候需要找到有哪些情况一定不会成功的，然后即使避免，防止出现时间上的浪费，这就需要我们根据题意去进行理解了。

如下面这个题：

木棒

乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 5050 个长度单位。

然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。

请你设计一个程序，帮助乔治计算木棒的可能最小长度。

每一节木棍的长度都用大于零的整数表示。

输入格式

输入包含多组数据，每组数据包括两行。

第一行是一个不超过 6464 的整数，表示砍断之后共有多少节木棍。

第二行是截断以后，所得到的各节木棍的长度。

在最后一组数据之后，是一个零。

输出格式

为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。

数据范围

数据保证每一节木棍的长度均不大于 5050。

输入样例：

9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0

输出样例：

6
5

代码部分：

#include<bits/stdc++.h>

using namespace std;
const int N=70;
int mu[N];
bool str[N];
int sum;