斜率优化dp
M_AXSSI
我还是个孩子
展开
-
bzoj3156(斜率优化DP)
3156: 防御准备 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 795 Solved: 378 [Submit][Status][Discuss] Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共原创 2015-12-01 21:13:31 · 439 阅读 · 0 评论 -
BZOJ(1096)(斜率优化DP)
1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3136 Solved: 1338 [Submit][Status][Discuss] Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般原创 2015-12-01 20:20:04 · 477 阅读 · 0 评论 -
BZOJ1911(斜率优化DP)
1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 3108 Solved: 1398 [Submit][Status][Discuss] Description Input Output Sample Input 4 -1 10 -20 2 2 3 4原创 2015-12-01 18:46:22 · 547 阅读 · 0 评论