摘要："题目链接" "在cnblogs查看" 对于每组数据都跑一边bfs可能会TLE 1.逆向思想+bfs预处理（ "参考博客" ） 运用逆向思维，我们可以从灯全亮的状态开始bfs走6步，记录下所有能到达的状态所需步数，相当于预处理，对于每组数据直接输出答案即可。时间复杂度约为O(68408+T 25)（ 阅读全文

摘要："SP7579 YOKOF Power Calculus" 迭代加深搜索 DFS每次选定一个分支，不断深入，直至到达递归边界才回溯。这种策略带有一定的缺陷。试想以下情况： 搜索树每个节点的分支数目非常多，并且问题的答案在某个较浅的节点上。如果深搜在一开始选错了分支，就很可能在不包含答案的深层子树上浪 阅读全文

摘要："P1283 平板涂色" 数据范围也太小了qwq。。适合本萌新暴搜 小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） 阅读全文