start123_think的博客

指数型母函数在排列组合上的运用：置两枚筛子，为了得到和为6的情况有多少种，(2,4)和(4,2)看成是两种。(1,5),(2,4),(3,3),(4,2),(5,1),共5种情况。若将和为6和X^6对应起来，和为6的情况数就是x^6的系数的大小。置一次，为1，2，3，4，5，6的情况分别为一种，所以用多项式就可以表示为x^1+x^2+x^3+x^4+x^5+x^6. 那么投两次的话就是(x^1+x

假定：x mod a1=b1;x mod a2=b2;………….x mod an=bn;求出在x的给定范围内有多少个符合上述所有条件的x。 我们可以先将范围缩小一点举一个例子来说明：x mod 3=2; x mod 5=3；x mod 7=2； 如图所示，每一行只对一个ai处理并先假设x mod ai=1。这一步需要求出剩余的aj的最小公倍数M，然后用k*M使得k*M mod ai=1。而

HDU1521：利用指数型母函数求解排列组合问题 转自：http://www.acmerblog.com/hdu-1521-2078.html结合我的上一篇博客，大概理解了。摘下来，以后可能还会用到。