2019集训队作业做题实况[3](61-61):

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\)

猜你喜欢

转载自www.cnblogs.com/coldchair/p/12115456.html
今日推荐