社区讨论
限制硬币总数的换零钱题目
灌水区参与者 3已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo8tiado
- 此快照首次捕获于
- 2023/10/28 00:18 2 年前
- 此快照最后确认于
- 2023/10/28 00:18 2 年前
就是那种给你一些面值(比如,1,5,10,25)的硬币,每种都有无穷多,问凑出指定面值的方案数(比如,100),但是限制使用硬币的总数不能超过一个给定值
怎么用一元的生成函数做?U群说可以容斥,我觉得这容斥好像挺复杂的,不是很清楚
回复
共 8 条回复,欢迎继续交流。
正在加载回复...