【学习笔记】反悔贪心
最近做到了两道题，有同一种思想方法，我称之为“反悔贪心”先放我的两只题解LuoGu3620： [APIO/CTSC 2007]数据备份LuoGu4597：序列sequence到底什么是反悔贪心呢，首先是贪心，然而贪心并不是最优的，我们这是需要增添一个反悔机制来进行优化这个贪心比如我放的第一题，贪心策略就是每次取最小的，但是可能不是最优的，所以引入反悔贪心，把某个值AAA取出后，加入B−A...
