小结：贪心

标签：blog   http   io   os   ar   c   cti   log   html   

概要：

这货就考智商和胆量。

技巧及注意：

当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序），【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花（贪心），

对于题目给的公式啥的，可以适度变性为可做的，例如如果是sum{a+b}可以变成sum{a}+sum{b}，注意这些公式的是否可以拆开或合并，然后贪心。例题：【BZOJ】1696: [Usaco2007 Feb]Building A New Barn新牛舍（贪心）

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

小结：贪心

标签：blog   http   io   os   ar   c   cti   log   html   

原文地址：http://www.cnblogs.com/iwtwiioi/p/4001267.html