小结：贪心

概要：

这货就考智商和胆量。

技巧及注意：

当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：

1. 【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序）
2. 【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花（贪心）

对于题目给的公式啥的，可以适度变性为可做的，例如如果是sum{a+b}可以变成sum{a}+sum{b}，注意这些公式的是否可以拆开或合并，然后贪心。例题：

1. 【BZOJ】1696: [Usaco2007 Feb]Building A New Barn新牛舍（贪心）

对于那些可以区间计算的题，可以将区间拆点然后贪心：

1. 【tyvj】P2065 「Poetize10」封印一击（贪心+线段树/差分）

对于那些可以取消之前操作加入当前操作的题，可以暴力扫过去然后维护：

1. 【BZOJ】1029: [JSOI2007]建筑抢修（贪心）（如果发现比原来的优，则删去原来的，加入当前的）
2. 【BZOJ】2802: [Poi2012]Warehouse Store（贪心）（和上题差不多）

对于一类问题：最大化sum{a}+sum{b}之类的，a与b集有关系的（互关联），我们可以先尝试着最优化其中一个，然后再去想最优化另一个：

1. 【BZOJ】1050: [HAOI2006]旅行comf（暴力+并查集）
2. 【BZOJ】3669: [Noi2014]魔法森林（lct+特殊的技巧）

数学分析后再贪心：

1. 【BZOJ】1053: [HAOI2007]反素数ant（贪心+dfs）
2. 【BZOJ】1052: [HAOI2007]覆盖问题（贪心）（几何分析）

其它的几乎都是靠直觉和智商了QAQ蒟蒻我便都不会！

其它一些好题：

1. 【noip模拟题】天神下凡（贪心）（找圆的一级祖先然后用栈维护）
2. 【BZOJ】1034: [ZJOI2008]泡泡堂BNB（贪心）（第一道zjoi如此水的题？）
3. 【BZOJ】1028: [JSOI2007]麻将（贪心+暴力）（多种情况可以试着找他们的交集然后判断选谁更优）
4. 【BZOJ】3709: [PA2014]Bohater（贪心）（稍稍考虑下...）