2020年9月6日
[SPOJ417]The lazy programmer 题解（单调队列，贪心）
摘要： 题意 有$N$项任务，每项任务有一个截止时间$d$，一个完成所需时间$b$，和一个参数$a$，对于每一个任务，若你给他$x$元钱，他将会在$b_i-a_i*x$完成任务，现求出每个任务都必须在规定时间完成的最小花费 思路 贪心，按$d$从小到大排序，如果能完成就不必花钱，不然就在这个之前的任务中选一 阅读全文
posted @ 2020-09-06 20:41 hulean 阅读(134) 评论(0) 推荐(0) 编辑