2019年6月8日
几种贪心小结
摘要： 1.按结尾从小到大排序：区间选择，区间选点 例题（区间选点）洛谷1250种树 2.开头从小到大排序：区间覆盖 3.可反悔的贪心 做法：1.建立模拟双向链表（记录前一个和后一个） 2.当将一个点从优先队列取出时，标记左右两点访问过，更新双向链表，并将左点权+右点权-当前点权入队 例题P1792 还是去 阅读全文
posted @ 2019-06-08 16:52 红色OI再临 阅读(149) 评论(0) 推荐(0) 编辑