跳转至

深度优先搜索

  • DFS不是“下下策”,合适的 DFS 可以很大程度的减少计算量,使时间远小于暴力 DFS,再加上足够的剪枝也许就能AC。比如反素数的那道题,若直接枚举每一个数字,会TLE;但如果枚举每一个质因子的指数,就可以AC。