[贪心] bzoj2426: [HAOI2010]工厂选址
bzoj2426: [HAOI2010]工厂选址:http://www.lydsy.com/JudgeOnline/problem.php?id=2426
贪心
先把所有的煤丢到新站去 算一波花费
然后算一下新站到旧站的花费 注意有可能为负!
我们需要这些负数所以排一下序
然后加上这些花费就是这个新站的花费
#include <cstdio>
#include <cs...
原创
2018-03-07 21:04:39 ·
200 阅读 ·
0 评论