2018年10月12日
CF767E ChangeFree【贪心/优先队列】By cellur925
摘要： 题目传送门 $naive$想法 最开始的一个贪心策略是每次尽量花掉硬币 ，如果不满足条件，就花纸币。而且不满足条件的时候，要尽量向百取整。（显然是不对的，因为有时候不够）但是显然这个贪心策略是错误的，因为花纸币的那一天可能恰好$Angry cashier$的愤怒值最高。那么我们怎么确认在哪天选择找钱 阅读全文
posted @ 2018-10-12 21:43 cellur925&Chemist 阅读(253) 评论(0) 推荐(0) 编辑