蒟蒻lndjy的反悔贪心题单
题单介绍
## update
- 新增2黑题,感谢@lyyi2003
- 2020.9.20:优化介绍界面,增加1蓝题,更改题单名字。
- 2020.10.5:加入博客。
- 2020.11.15:新增2题。
- 2020.12.12:新增1题。
- 2021.11.5:新增1题。
- 2021.11.18:新增1题。
- 2021.11.30:新增1题。
## 题目及简单讲解
题目按照难度排序,建议顺序切题。~~写着还没做的题我是彻底咕了。~~
- [P2949 [USACO09OPEN]Work Scheduling G](https://www.luogu.com.cn/problem/P2949):按截止时间排序后用堆维护价值。
- [P4053 [JSOI2007]建筑抢修](https://www.luogu.com.cn/problem/P4053):按截止时间排序后用堆维护花费时间,反悔操作可以让时间减少。
- [P2107 小Z的AK计划](https://www.luogu.com.cn/problem/P2107):排序后花费就是距离,然后直接板子。
- [CF865D Buy Low Sell High](https://www.luogu.com.cn/problem/CF865D):题目要让差最大,反悔操作是卖出再买入无影响,直接上堆。->这题我写了[题解](https://djy-juruo.blog.luogu.org/solution-cf865d)
- P3545:板子题直接做qwq。
- [P1484 种树](https://www.luogu.com.cn/problem/P1484):删除可以使用链表。
- [P1792 [国家集训队]种树](https://www.luogu.com.cn/problem/P1792):同上。
- [P3620 [APIO/CTSC 2007]数据备份](https://www.luogu.com.cn/problem/P3620):差分后就和上面一样了。
- [SP1553 BACKUP - Backup Files](https://www.luogu.com.cn/problem/SP1553) :重题,只是加了多测。
- [CF802N April Fools' Problem (medium)](https://www.luogu.com.cn/problem/CF802N) :还没做,待添加
- [CF730I Olympiad in Programming and Sports](https://www.luogu.com.cn/problem/CF730I):经过转化的反悔贪心。AT2672 是简单转化后变成了CF730I。
- [CF802O April Fools' Problem (hard)](https://www.luogu.com.cn/problem/CF802O):还没做,待添加
- [CF436E Cardboard Box](https://www.luogu.com.cn/problem/CF436E):有4种决策比较麻烦,需要用5个堆分别维护。->这题我写了[题解](https://djy-juruo.blog.luogu.org/solution-cf436e)。
- [P5470 [NOI2019]序列](https://www.luogu.com.cn/problem/P5470):神仙题,可以挑战一下。->这题我写了[题解](https://djy-juruo.blog.luogu.org/solution-p5470)。
- [CF280D k-Maximum Subsequence Sum](https://www.luogu.com.cn/problem/CF280D) 反悔贪心套线段树。
如果再有题会持续更新的。大家找到可以私信我。