nikelong的博客

这是一个奇怪的东西- - http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16331 以toy为例浅谈斜率优化 (可以略过前面看分割线以后,转移方程在前面) •直接来看这样一个问题： •BZOJ 1010 TOY •[HNOI2008] •P教授要去看奥运，但是他舍不下他的玩具，于是他

r 题意：把n分成任意段（每段中连续），每一段代价(∑ ci  ) +m         求总的最小代价                                                                           i=l 作为提醒自己的经验题，即使再水也要记住坑点(其实是自己被坑的地方- -) 斜率优化裸题- - 首先定义dp[i]表示把前