2019年4月17日
cf F. Shovels Shop
摘要： https://codeforces.com/contest/1154/problem/F 给定m个折扣 每个折扣的{x，y}的意思是每次购买如果买到确切的x只铲子就其中的最便宜的y只铲子免付； 先贪心一波，因为要买k只，而不管折扣怎么变，怎么买，我们都要买原价最便宜的k只铲子，这贪心是对的 接着就 阅读全文
posted @ 2019-04-17 23:00 starve_to_death 阅读(170) 评论(0) 推荐(0) 编辑