摘要: 最简交易 这个题的数据范围是\(n\leq60,x\leq 10^{18}\),如果这个题求的是最小支付张数,其实这个是最简单的,直接贪心就行,直接使用当前最大的币值支付就可以了。现在的问题是他可以找回,找回的钱的张数可能更小,举个例子 3 87 1 10 100 直接支付87的话,是15张 如果找 阅读全文
posted @ 2024-12-18 10:36 xinyimama 阅读(3) 评论(0) 推荐(0) 编辑