hdu 1085 Holding Bin-Laden Captive! (母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意;一元的钱有num_1张,2元的钱有num_2张,5元的钱有num_5张,问最小的不能组成的钱是多少。
思路:有限个个数的母函数,并且不知道最好要多少,所以限制条件变成了不同种类钱的个数。统计0到num_1+2*num_2+5*num_5的方案数,第一个为0的就是答案。

20161117更新:之前贴的代码好像有点问题…估计是最后一次更新以后忘记保存了orz

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz