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) 编辑