限制硬币总数的换零钱题目
查看原帖
限制硬币总数的换零钱题目
68207
CreeperLordVader楼主2022/5/29 22:02

就是那种给你一些面值(比如,1,5,10,25)的硬币,每种都有无穷多,问凑出指定面值的方案数(比如,100),但是限制使用硬币的总数不能超过一个给定值

怎么用一元的生成函数做?U群说可以容斥,我觉得这容斥好像挺复杂的,不是很清楚

2022/5/29 22:02
加载中...