2018年9月4日
P3092 [USACO13NOV]没有找零No Change
摘要： 首先可以想到 枚举 用硬币的顺序.($O(K!)$) 假如硬币顺序确定了, 我们只需要确定每一个硬币买哪一段即可. 发现可以贪心, 即每一个硬币都尽量买, 直到剩余价值不够为止. 证明很简单: 假如我这个硬币可以多买某一个商品但是没有买, 只可能是为了用下一个硬币去买这个商品来让下一个硬币浪费的少一 阅读全文
posted @ 2018-09-04 19:16 俺是小程 阅读(156) 评论(0) 推荐(0)