学到了一类题的通用方法。
我们考虑位置贡献。令原来的数为 \((A,B)\) ，新数为 \(C\) 。
有状态：
\((A,B),(B,A),(A,C),(C,A),(B,C),(C,B),(C,C)\)
转移是
\(\begin{bmatrix} 1 & n-2 & 0 & 0 & n-2 & 0 \\ C(n-2,2) & 0 & n-2 & n-2 & 0 & 0 \\ 0 & C(n-2,2)+n-3 & 1 & 1 & 0 & n-3 \\ 1 & 1 & C(n-2,2)+n-3 & 0 & 1 & n-3 \\ 1 & 1 & 0 & C(n-2,2)+n-3 & 1 & n-3 \\ 0 & 0 & 1 & 1 & C(n-2,2)+n-3 & n-3 \\ 0 & 1 & 1 & 1 & 1 & C(n,2)-4(n-1)+2 \end{bmatrix}\)
标签：新数,end,数为,begin,bmatrix,arc176d From： https://www.cnblogs.com/g1ove/p/18167776