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