2016年10月25日
【刷水-贪心】BZOJ1629-[Usaco2007 Demo]Cow Acrobats
摘要： 【题目大意】 有n个头牛，给出体重和力量。每个牛的危险值等于它上面的牛的体重总和减去它的力量值，求所有方案中危险值最大值的最小值。 【思路】 贪心。一开始脑补的贪心是体重大的先放下面，体重相同的根据力量值来排。但是其实是不对的QAQ 这里有详细证明： 首先要想到，对于相邻的两头牛，交换它们的位置，仅 阅读全文
posted @ 2016-10-25 23:21 iiyiyi 阅读(133) 评论(0) 推荐(0) 编辑