BZOJ3156 防御准备 水水的斜率优化(斜率优化总结)

前言好久没做斜率优化的题了,找个水题来练练手顺便总结一下我对斜率优化的理解。题目大意现在有NN个检查点和一个给定的序列AiA_i,在一个检查点上放置一座塔的花费是AiA_i,放置一个木偶的花费是该位置右边最近的塔离它的距离(最后一个一定要放塔)。 现在每个检查点必须要放塔或者木偶。问最小的花费。...

2016-07-30 15:30:36

阅读数 499

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭