2014年4月30日
[USACO2005][POJ3045]Cow Acrobats(贪心)
摘要： 题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+... 阅读全文
posted @ 2014-04-30 00:15 Chellyutaha 阅读(576) 评论(0) 推荐(2) 编辑