Rikka with Coin(暴力)
题目链接:HDU 6685
题意:
有4种硬币:10,20,50,100 ,每种无限个,现在你要挑选最少的个数,使得可以组成给出的n个价格。
解法:
观察下就不难发现,10元的最多取10个,20元的最多取5个,50元的最多取2个,看出这个结论后就很简单了,暴力预处理打下表,has[a][b][c][x]代表10元取a个,20元取b个,50元取c个是否能组成x。枚举10元20元30元的个数,如果不够...
原创
2019-08-19 20:38:50 ·
286 阅读 ·
1 评论