qq_43065776的博客

bfs两次，加起来找最小#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <queue>using namespace std;char mat[2005][2005];;int vis[2005][2005];in...

搜索+hash转移的时候麻烦，直接从终点开搜for写不下去了，老老实实if吧先判断x能否上下左右移动，能走的话就判重（康托展开）康托展开：就是对于一个字符串，排序的话，越靠近开头的字母占的比重越大，这个比重可以理解为：这个字母的后面（所有字母中）比它小的个数，乘上这个字母的倒数位置的可以看到由两个因素决定，一个是它比他比它小的个数，个数越多说明越有可能靠前第二是它的倒数位置，因为位...