首页 > 其他 > 详细

小结:贪心

时间:2014-09-30 06:09:23      阅读:193      评论:0      收藏:0      [点我收藏+]

概要:

这货就考智商和胆量。

技巧及注意:

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

小结:贪心

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!