BZOJ3156 防御准备
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数，表示最小的战线花费值。斜率优化DP... 阅读全文
posted @ 2016-01-12 18:30 ACMICPC 阅读(278) 评论(0) 推荐(0) 编辑
