3
2
2016
0

【HDU3506】【四边形不等式优化dp】Monkey Party

猴子!猴子!你是石子派来的救兵吗!!我连合并石子都调不出来了!

Category: 动态规划 | Tags: 前缀和 动归优化 动态规划 四边形不等式优化dp
3
1
2016
1

【IOI2000】【poj1160】【四边形不等式优化dp】Post Office

给定n个城市，在m个城市里建邮局，使所有城市到最近邮局的距离和最小。|| 说来这道题与仓库运输的情景还有些类似，邮局可以建造多个，不同的是建造不需费用，运输可以双向向最近的邮局。

Category: 动态规划 | Tags: 动归优化 动态规划 四边形不等式优化dp

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com