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