24-2(计数)(19.12.29):
https://atcoder.jp/contests/agc035/tasks/agc035_f
https://atcoder.jp/contests/agc035/submissions/9203617
对于行i和列j,只有k[i]=j,l[j]=i-1,或k[i]=j-1,l[j]=i会重复。
所以容斥枚举一共有多少对行列是这样重复的即可:
\(Ans=\sum_{k=0}^{min(n,m)}C_n^k*C_m^k*k!*(n+1)^{m-k}*(m+1)^{n-k}*(-1)^k\)