3
2
2016
0

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

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

3
1
2016
0

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

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

2
29
2016
0

【ZJOI2007】【bzoj1096】【斜率优化dp】仓库建设

单一方向运输货物至仓库,要求选择建造仓库的位置,使得建造费用与运输费用总和最小。 与ceoi2004 Two类似的一道题,区别是建造仓库的数目可>=2,这其实简化了问题。

2
29
2016
0
2
16
2016
0

【国家集训队2009】【bzoj2038】【莫队算法】小Z的袜子(hose)

【最近的访问量增加好快0.0! 希望不是因为金牌爷的友情链接吧..】 今天是分块的一个经典思想——莫队算法,莫队算法的一个经典题目——小赵的袜子>_<

2
6
2016
0

【郑州培训】day8

今天的课程解决了一直以来的很多问题!

Category: 总结 | Tags: 碎碎念 构造

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