2022年2月12日
「HAOI2008」硬币购物 题解
摘要： 「HAOI2008」硬币购物 题解 题意 给出硬币个数和价值，问有多少种方案使总和为 \(S\)。 题解 显然，可以用多重背包解决， 但是对于本题数据范围非常的大，显然是不可以通过的。 可以发现，本题只是完全背包多了一些约束， 完全背包可以选不限个，本题可以选有限个。 那就可以先求完全背包，再减去不 阅读全文
posted @ 2022-02-12 15:33 落花月朦胧 阅读(82) 评论(1) 推荐(0) 编辑