摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1010思路：DP方程不难想：DP[I]=MIN(DP[J]+(SUM[I]-SUM[J]+I-J-1-L)^2) ,J<I其中DP[I]表示处理到第I个玩具时最少的费用。直接来显然TLE，一维方程一般用斜率优化。先化简下方程：令F[I]=SUM[I]+I,C=1+L,则化为DP[I]=MIN(DP[J]+(F[I]-F[J]-C)^2)以下是用这方法的步骤：1.证明较优决策点对后续状态影响的持续性假设在状态I处,有两个决策点J,K(J<K),且决策K比决策J好,即DP[K]+(F 阅读全文
