2016年6月21日
BZOJ 3156: 防御准备 斜率优化DP
摘要： 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 阅读全文
posted @ 2016-06-21 23:02 meekyan 阅读(192) 评论(0) 推荐(0) 编辑