网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4053
2024-07-13
【反悔贪心】P2949WorkSchedulingG+P4053[JSOI2007]建筑抢修题解
这两天遇到了几个很神奇的题目——能反悔的贪心。赶紧记录一下。例1(用时一定模型)用时一定:每个任务完成的耗时都是一样的。题面:Luogu-P2949WorkSchedulingG大体思路是:先把所有任务按照截止时间从小到大排序,然后枚举,遇到一个能做任务的就把他做了,把他的贡献加入一个