DFS
序言
DFS题单，应要求作者选了一些做过的还不错的题，难度是乱着来的，考虑到学弟学妹们可能学的东西不是很多，所以就没有过多选取DFS与其它算法结合的题，但由于OI的发展，这些题难度也就不高了(DFS是十几年前经常考的算法了)，现在很少有比塞题单纯去考你搜索了，顶多让你拿一些部分分，但用DFS锻炼代码能力和思维能力还是很好的。
P1135奇怪的电梯
题目链接
这题很有意思，如果只是单纯的暴力搜索，那么你会光荣TLE，这道题的搜索策略肯定一眼出，难点在于如何处理题目中的“最小次数”，从这个点出发去优化DFS，降低时间复杂度，但在这个过程中又不可避免的会WA好多次，我当年这道题的提交记录整整两页死亡记录
属于是稍微需要一点脑子的。
P1219八皇后
题目链接
经典深搜，典中典，耳熟能详，家喻户晓的DFS 但其实也不是很难，这题关键是找到正确合理的DFS策略，这题解法也很多，了解正确解法你就会感觉so easy，不要乱搜。这题是之前模拟赛得题，所以并没有交很多遍。
属于是DFS必做题了。
P1331海战
题目链接
这道题是作者的DFS启蒙题，这可以说是比八皇后还要经典，作者清晰记得这道题是当年初一国庆假期集训的晚上时和好基友一起做的，当时作者百思不得其解，留下54pts的遗憾，刚刚去找题时发现了这道题，有点触景生情了，不说闲话了，这题难点是如何判断一艘船是否合法，剩下的就是基础搜索了。死亡记录
属于是DFS入门题了。
B3625 迷宫寻路
题目链接
模板，打着玩吧。
属于是你要是过不了就很招笑的题。
P1036选数
题目链接
简单题，但它结合了判断素数，所以可做，也是打着玩的。
属于是和上道题一样的水平了。
P2329栅栏
题目链接
好题，主要是考你DFS的剪枝优化，难也就是难在这了大家不要一上来就乱贪心，看标签你就会发现这是一道搜索题，要求答案是满足条件的最大值，所以要对答案进行二分是显然的，在跑DFS前要运用贪心思想进行预处理，例如，在二分答案前是否可以缩小右边界，搜索过程中要考虑必要的剪枝，分析什么情况下我可以直接剪掉这一枝，难度系数中上吧。
属于是很可以的一道题了。