可撤销贪心是一种思想，使得当前的贪心策略可以优化过去的抉择
一般有3个要求
1.答案可以分步计算
2.具有较明显的最值特点
3.可以通过一些数据结构来动态维护
4.答案可以在较好的复杂度内还原成之前的答案
1.种花：题目大意：在一个长度为n的环型序列中取出m个数使这m个数的和最大，且要求这m个数互不相邻。
O
(
n
l
o
g
n
)
O(nlogn)
O(nlogn)做法：
考虑选择了一个元素：那么他左右的两个元素就不能选，然后这个元素就不能选了
那么我们用构造的思想去想，我们能不能再选一次这个元素呢？再选择这个元素，就相当于选择他左右两个元素。
具体做法
O ( n ) O(n) O(n)直接dp莽一下，然后在环处强制断开，分类讨论即可
嘛，最近事情比较多，比较烦，写点blog放松下
257
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
