Id	1045
Title	Sticks
Tags	dfs and similar search
Brief solution	将数据从大到小排序，然后从小到大枚举答案，枚举后进行搜索。在搜索过程中有如下优化： 1.数量是总和的因子。 2.搜索到数量-1 时算法就可以结束。 3.在完成一根棒之后，下一次搜索的第一根一定是第一根没有用过的开始。 4.如果当前添加一根之后达到目标长度，在搜索下一根的时候失败，那么对于当前状态没有必要继续搜索下去。 5.同一次搜索过程中，相同的只搜索一次。