反悔贪心
常规的贪心有局限性，而反悔贪心可以让你在 一定范围内反悔，从而选出更优的解。
以后还是写详细点的笔记吧。
一些常用的技巧：
全选某一个，其他改为相对差值。针对局部最优解，更新的目前最优解。
主要是正确性，从目前看，大胆假设，找出正确性。双向思考。正反思考。不局限，少枚举。
最重要的：思考如何从 $i$ 到 $i + 1$，不考虑 $i$ 到 $i - 1$，或者 $i$ 到 $i$ 原地，或者 $i$ 到 $i + 2$ 的情况。考虑最优的反悔，可以掺杂不反悔的贪心。灵活
依靠某一个数据，进行加一，~~这个数据可以不用全部依靠。~~
[P3045 [USACO12FEB] Cow Coupons G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3045#submit)