摘要：题目链接:传送门 题目大意:给你一个n*n包含".","X"的图，你有一次机会选择一个k*k的子矩阵，将子矩阵全部变为".",问当操作过后，得到的最大联通子块包含的"."的数目是多少。 题目思路:其实这个题自己只想到了一个暴力的思路，当然TLE没商量，但实际上正确的想法就是先dfs预处理所有"."的 阅读全文

摘要：题目链接:传送门 题目大意:给你一个图，要从起点走到终点并且要吃够足够的金币才能出去，图上有金币(只能吃一次)， 有传送门(用一次消耗1金币，必须有金币才能使用)，问最少需要多少步才能出去。不能出去输出-1 题目思路:搜索+状态压缩技巧 阅读全文

摘要：题目链接:传送门 题目大意:从起点到终点需要最少多少步(必须要关掉所有开关才能出去) 题目思路:用一个3维数组 dp[x][y][t]表示到达当前位置x，y，已经关掉了t个开关走的最少步数，然后就是bfs搜索 阅读全文

摘要：不愧是kuangbin的搜索进阶，这题没灵感写起来好心酸 思路是预处理所有炮台射出的子弹，以此构造一个三维图（其中一维是时间） 预处理过程就相当于在图中增加了很多不可到达的墙，然后就是一个简单的bfs 此题难点也是预处理过程，还有就是注意可以停在原地也就是有5个方向 然后就是建图用bool类型，不然 阅读全文