随笔分类 - 动态规划 斜率优化
摘要:3437: 小P的牧场 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3437 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:
阅读全文
摘要:1911: [Apio2010]特别行动队 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=1911 Description 有n个数,然后你需要把这n个数分成若干段,每段的权值是a\ sum\ sum+b\ sum+c 问你怎么切,使得权
阅读全文