注：以下的\(i\)不在下标时均代表虚数单位，\([n]=\{1,2,...,n\}\)。首先把格子当成点，连一个图出来：上下格子连向上的边，左右格子交替连向左/向右的边。这样求完美匹配方案数即可。这样假设搞出来的邻接矩阵是\(S\)。那么\(ans=Pf(S)=\sqrt{\detS}\)。通过对行的缩放操作（即初等变