2014年10月27日
uva11054 - Wine trading in Gergovia（等价转换，贪心法）
摘要： 这个题看上去麻烦，实际上只要想清楚就很简单。关键是要有一种等价转换的思维方式。其实题意就是个一排数，最后通过相邻的互相移动加减使得所有数都变成零，移动过程中每次都耗费相应值，让耗费的值最小。虽然从实际看来只能从负的移给正的，但实际结果谁给谁消耗的都一样。有了这些等价思考，就可以用贪心法做了：第一个数... 阅读全文
posted @ 2014-10-27 00:23 周洋 阅读(307) 评论(0) 推荐(0) 编辑