社区讨论

限制硬币总数的换零钱题目

灌水区参与者 3已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo8tiado
此快照首次捕获于
2023/10/28 00:18
2 年前
此快照最后确认于
2023/10/28 00:18
2 年前
查看原帖
就是那种给你一些面值(比如,1,5,10,25)的硬币,每种都有无穷多,问凑出指定面值的方案数(比如,100),但是限制使用硬币的总数不能超过一个给定值
怎么用一元的生成函数做?U群说可以容斥,我觉得这容斥好像挺复杂的,不是很清楚

回复

8 条回复,欢迎继续交流。

正在加载回复...