摘要：
题意：很好理解，然后注意几点，男的可以一秒走三步，也就是三步以内的都可以，鬼可以穿墙，但是人不可以，鬼是一次走两步 分析：我刚开始男女，鬼BFS三遍，然后最后处理答案，严重超时，然后上网看题解，发现是双向BFS 就一秒一秒走就行，男的一秒走3，女的一秒走1，然后走过的分别赋值男女标记，当走到对方的标 阅读全文
摘要：
题意：找到一个最短的串，使得所有给出的串是它的子序列，输出最短的串的长度，然后发现这个串最长是40 分析：从所给串的最长长度开始枚举，然后对于每个长度，暴力深搜，枚举当前位是哪一个字母，注意剪枝 注：然后我看网上都说这叫迭代加深搜索 #include <iostream> #include <cst 阅读全文