计数器:7 UPD ON 4-29【生日快乐~
3
1
2016
1
2016
【IOI2000】【poj1160】【四边形不等式优化dp】Post Office
给定n个城市，在m个城市里建邮局，使所有城市到最近邮局的距离和最小。|| 说来这道题与仓库运输的情景还有些类似，邮局可以建造多个，不同的是建造不需费用，运输可以双向向最近的邮局。
2
29
2016
29
2016
【ZJOI2007】【bzoj1096】【斜率优化dp】仓库建设
单一方向运输货物至仓库，要求选择建造仓库的位置，使得建造费用与运输费用总和最小。 与ceoi2004 Two类似的一道题，区别是建造仓库的数目可>=2，这其实简化了问题。
