网站首页
编程语言
数据库
系统相关
其他分享
编程问答
带悔
2024-11-09
带悔贪心 QOJ interval
interval带反悔的贪心即通过堆(大根堆、小根堆)来维护当前贪心策略的最优解,若发现最优解不对,就退回上一步,更新最优解。将区间按照左端点排序,从左向右遍历区间。当前区间为\([l,r]\),取出当前右端点最左的区间,可以就匹配。如果不可以,去看看已经匹配的这些对区间中的\((b,c)\),\(c