随笔分类 -  动态规划 斜率优化

BZOJ 3437: 小P的牧场 斜率优化dp
摘要：3437: 小P的牧场 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3437 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了： 阅读全文
posted @ 2016-02-03 15:27 qscqesze 阅读(481) 评论(0) 推荐(0)
BZOJ 1911: [Apio2010]特别行动队 斜率优化dp
摘要：1911: [Apio2010]特别行动队 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1911 Description 有n个数，然后你需要把这n个数分成若干段，每段的权值是a\ sum\ sum+b\ sum+c 问你怎么切，使得权 阅读全文
posted @ 2016-02-03 14:38 qscqesze 阅读(309) 评论(0) 推荐(0)