首页 > 代码库 > 小结:贪心
小结:贪心
概要:
这货就考智商和胆量。
技巧及注意:
当需要找线性序列的最优方案时,我们可以考虑排序,但是排序的首要条件是:在考虑其中两个相邻的元素时,它们互相交换对其它无影响,且交换或不交换的情况能得到更优的解。例题:【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蒟蒻我便都不会!
小结:贪心
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。