hdu 1133

题意：有m我的，每人只有一张50元，还有n我的，每人只有一张100元，这些人排队买50元的电影票。售票处一开始没有钱，问要让这m+n我的所有顺利买票的排队方法有多少种。

分析：把只有50元的人记为0，把只有100元的人记为1，问题等价于，m个0，n个1组成的序列中，由左向右累计，在任意一个位置的0的累计数都很多于1的累计数的序列有多少排列方式，结果再乘以m!n!（由于每一个人都是不一样的）。

这道题有一个巧妙的解法：

n=0时，答案显然是m!

m<n时，答案是0

如今讨论m>=n的状况。

m=6,n=6时，一个非法的序列例如，001101100011（6个0，6个1），把第一个使序列非法的1右面的每一个位翻转，即变成001101111100（5个0，7个1），能够看出每一个非法的序列（6个0，6个1）都对应一个5个0，7个1的序列。

能够证实m个0，n个1的任意一个非法序列的翻转结果都是n-1个0，m+1个1的序列，并且前者跟后者是一一对应关系。所以，当咱们知道n-1个0，m+1个1的序列的排列总数也就知道咱们想求的序列的非法数。

因此这种状况下的最终答案是(C(m+n,m) - C(m+n,m+1))*m!*n!。