摘要：
【题目描述】 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每 阅读全文
摘要：
发个题目链接吧 http://www.cqoi.net:2012/JudgeOnline/problem.php?id=1356 【题解】 在高一妹纸的推荐下看的这道题，发现NOI竟然有水题啊啊，果断水过~~~ 因为zyy语言组织能力不强，应妹纸要求，写个题解，大神请绕道。 下面进入正题。 首先是维 阅读全文