摘要：
改了很久还是超时，没有办法做dfs，我喜欢定义一些全局变量，其实这样在应用dfs（）时，会导致一些不必要的赋值，变之前，要改动，变后还得恢复现场，这就很容易出错了从人家的代码，while(sticks[i]==sticks[i+1])i++;这一句可以节省时间，当然这是单单这道题目而言的，而且我一开始是打算每次调用dfs时都检查一下是否所有的set都是1，即都是应用过的，结果看了他的代码发现，其实可以用一个变量s来记录已经结合了多少段，毕竟当每段的长度选好了，总的段数是固定的这是人家的正确代码，解答得很详细了#include #include #include #include using n 阅读全文