linkfqy

题面在这里要使步数最少，则每个格子只走一次 定义AiA_i表示2×i2\times i的矩阵，从某个角落出发遍历整个矩阵的方案数 BiB_i表示2×i2\times i的矩阵，从某个角落出发遍历整个矩阵，并回到出发的那列的方案数显然有： Bi=2i−1 B_i=2^{i-1} Ai=Bi+2⋅Ai−1+4⋅Ai−2 A_i=B_i+2\cdot A_{i-1}+4\cdot A_{i-2}