119 水题堆3 R题 母函数 组合问题

HDU 2110

要求:取走1/3金额的资产。
假设公司此时一共有n种价值的资产,每种价值的资产数量已知,计算一共有多少种分割资产的方法。输入包含多个测试实例,每个实例的第一行是一个整数n(n<100),表示一共有n种价值的资产,接着的n行每行包含两个整数pi和mi(0<pi,mi<10),分别表示某种价值和对应的数量,n为0的时候结束输入。

方法:母函数解决组合问题

参见第98题

猜你喜欢

转载自blog.csdn.net/Irving0323/article/details/81390769
今日推荐