摘要：
对于组合数中要求C(N,M)的话，一般常用的方法就是对除号的上下分别进行质因子分解,但同样是质因子分解也可以有不同的解法.下面给出一种较快的方法:将(n!)质因数分解的算法(注意是直接分解(n!),而不是将（1，2，3...n）一项一项分解)如果k是一个质数，f(k)表示里质因数K的个数f(k)=n/k+n/(k*k)+n/(k+k+k)+...n/(k^m);其中m是使n/(k^m)是正数的最大... 阅读全文
摘要：
http://www.tyvj.cn/(p1035)刚看到的时候想到要用DFS做，可是那数据量太大~~看完题解发现是一道匹配的题目,具体思路就是把平时的一维的二分图匹配给改成二维的,另外开两个match数组,分别记录横纵坐标.废话少说,直接看代码: 阅读全文
