2729: [HNOI2012]排队

题目链接

题目大意：某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）

题解：丧病的分类讨论，这一定是高中数学……
题解
python大法好

我的收获：22222

# n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m) def mul(x, y):    re = 1    for i in range (x, y + 1):        re = re * i    return re n, m = raw_input().split()n = int(n); m = int(m)#print(mul(1,n)*((n+1)*n*mul(n+3-m+1,n+3)+2*(n+1)*m*mul(n+2-m+2,n+2)))print(mul(1,n+1)*mul(n+4-m,n+2)*(n*(n+3)+2*m))