深搜自闭day1

早上七点就到机房了，就此开始我自闭的一天（其他同学都去参加运动会了，我只能在机房码题，课间去操场还不让进。）ε=(´ο｀*)))唉 吐槽结束，下面正题开始 。
今天码了大概十来道题（当然是偏基础的）
总结一下我的体验，那就是万物皆可搜，优化让你哭，拿个暴力分还是没啥大问题的。
今天出现的几个错误
1.没有有效地利用递归（我在递归里开了个双重循环，还带回溯），超时没商量啊。
2优化的时候剪枝错误，本来只是超时，然后就爆零了
3有些题目一下没思路，需要深搜但没意识到
总结了几条优化思路如下
1当结果已经比当前答案值大时，继续递归就没必要了，直接返回就成。
2（记忆化搜索）将已经搜过的状态存起来，再次遇到时直接调用即可，用在需要重复搜索的题目很方便。
3然后就是一个非常神奇的思路（来自Mr.刘），把需要累加的数先sort排序（从大到小），然后用1，这样就会很快返回。
就是这样，当然为了联赛我们有很多东西都跳过了，我也只是个菜鸟（有个高一的大佬现在和高二一起打模拟赛），当然我也不可能服输，定下个小目标，明年超过他