刚做完一道模板A*，看到这题我直接小脑萎缩了...
阿米诺斯！这怎么用A*？！——刚开题的我 beeeeeeeeee like
以致比模板简单（这是绿的...）
其实会是会但是纸张的是这玩意我不会搞估价函数我草！
然后突然想到能不能把这个状态下有多少个数字不在目标位置作为估价函数？
我喜好 \(IDA*\)，有爱好的读者可以写普通的 \(A*\)。
毕竟 \(IDA*\) 好写啊。
结果调了很久，wssb。
本题代码[code]#include#include#define N 1000010#define MOD 998244353#define esp 1e-8#define INF 999999999999999999#define LL long long#define rep(i,a,b,g) for(LL i=a;i=b;i-=g)#define repn(i,a,b,g) for(LL i=a;ib;i-=g)#define pll pair#define mkp(x,y) make_pair(x,y)#define i128 __int128#define lowbit(x) ((x)&(-(x)))#define lc (u |
