母函数 HDU1085 Holding Bin-Laden Captive!
母函数板子题
题意:
有三种硬币,分别是1,2,5。每次给分别你这三种硬币的数量,问你最少不能组合出来的钱数是多少。
输入三个0表示结束。输入的数量不会超过1000.
分析:
案例:1 1 3
用x的指数表示组合出来的硬币的价值,相应的系数表示相应的方案数
价值为1的硬币:要么有要么没有多项式为:1*x^0+1*x^1 = 1+x;
价值为2的硬币:要么有要么没有多项式为:1*x^0+1...
原创
2018-04-23 08:22:05 ·
161 阅读 ·
0 评论