[poj3046]Ant Counting(母函数)

题意:
S<=x1+x2+...+xT<=B
0<=x1<=N1
0<=x2<=N2
...
0<=xT<=NT
求这个不等式方程组的解的个数。
分析:
即求(1+x1+x1^2+x1^3+...x1^N1)(1+x1+x1^2+x1^3+...x1^N2)...的展开式中指数为s~B的系数之和,那么多项式乘法撸撸就行了
posted @ 2014-03-26 23:01  Chellyutaha  阅读(194)  评论(0编辑  收藏  举报