会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年3月22日
BZOJ-1010 玩具装箱toy (斜率优化)
摘要: 题目大意:将n个数分成若干组,并且每组的数在原数组中应是连续的,每组会产生的代价为sum(i)-sum(j)+i-j-1-m,m为已知的常数。求最小代价。 题目分析:定义dp(i)表示将前 i 个元素分好组后产生的最小代价,状态转移方程很显然了: dp(i)=min(dp(j)+[sum(i)-su
阅读全文
posted @ 2016-03-22 00:10 20143605
阅读(156)
评论(0)
推荐(0)
编辑
公告