Shadowdsp

摘要： "题目链接" 题意 给出p块钱，现在要用十种硬币凑出，每种硬币有c[i]个，问最多能用多少个硬币。 思路 首先确定，对于每个硬币就是能用小的替换就不用大的。 所以，可以先把硬币尽量用小的替换，如果小的不够用，再用大的去替换。 根据这个思路，就可以处理出一个前 i 个硬币总价值的前缀和 pre[]，从 阅读全文