首页 > 代码库 > 小结:贪心

小结:贪心

概要:

这货就考智商和胆量。

技巧及注意:

当需要找线性序列的最优方案时,我们可以考虑排序,但是排序的首要条件是:在考虑其中两个相邻的元素时,它们互相交换对其它无影响,且交换或不交换的情况能得到更优的解。例题:【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蒟蒻我便都不会!

小结:贪心