CodeForces 767E（贪心）
摘要：
CodeForces 767E 题意：有100元的纸币和1元的硬币，某同学有无限多的纸币和 m 个硬币，并决定接下来的 n 天去食堂每天花费 c[i] 元。已知食堂大叔在第 i 天找零 x 元的话，不满意度会增加 w[i]，问最小不满意度。 题解：按顺序先直接使用手上有的硬币，当手上硬币剩余为负数的 阅读全文
posted @ 2017-02-27 23:04 Psong 阅读(382) 评论(0) 推荐(0) 编辑
