摘要：
题目大意： 给你一个$n\times m(n,m\leq 50)$的网格图，其中有一个四连通的障碍物。给定起点和终点，每次你可以走到和当前位置八连通的一个方格内，问绕障碍物一圈最短要走几格？ 思路： BFS求一下最短路，然后当一个点被访问两次时，把两次的最短路加起来即可。 然而这样显然是错的，因为并 阅读全文
摘要：
题目大意： 给你一个起始串$a(|a|\leq 300)$，一个目标串$b(|b|\leq 300)$，以及$n(n\leq 8)$个小串$s_0,s_2,\ldots,s_{n-1}(|s_i|\leq 400)$，你可以进行若干次操作将$a$变成$b$。 操作的规则如下： 1.取出每个小串的任 阅读全文