辗转山河弋流歌

题解：代码里面有注释。注意：Python2中的中文字符即使注释了，也会CE（当然，因为Python是直接运行，不编译，所以显示WA）呃，而本地的Python3就不管它了。。所以我的代码需要删掉中文注释再交233。代码：# n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m)# 首先男生随便放 这样是n!种摆法。# 然

题解：     ~~~~~ 首先从 (0,0)(0,0) 到 (n,m)(n,m) 是右走 nn 步， 上走 mm 步。方案数是在 nn 个数中 n+1n+1 个空中插 mm 个数，组合数是Cmn+mC_{n+m}^m。      ~~~~~ 然后从中减去穿过 y=xy = x 这条线的那些方案数就好了。     ~~~~~ 但是这个很难求，而若要求 [ 不经过 ] 则就可以有特别的技