摘要: F - Valid payments 简化题意:有$n$种面值的货币,保证$a[1]=1,且a[i+1]是a[i]的倍数$。 有一个价格为$x$元的商品,付款$y$元,找零$y-x$元。 问满足以下条件的情况下的应支付金额$y$有多少种? 条件一:付款和找零都使用最少的硬币数量。 条件二:在满足条件 阅读全文
posted @ 2021-09-08 12:52 逆天峰 阅读(45) 评论(0) 推荐(0) 编辑
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//