摘要：题意概述： ·现在有N件物品，每件物品有一个长度Ci，现在要求把这些物品分组，每组必须是连续的一段，假如把第i~j件物品分成一组，那么这一组的长度x为j-i+sum{ck|i<=k<=j}，同时这一组的代价为(x-L)^2，L是一个常量。现在问将这些物品分组的最小代价。1<=N<=50000,1<=L,Ci<=10^7. ·注意两个很sb的问题：1.初始化的时候要用0来初始化，表示这个物品和前面所有的物品分成一组；2.因为我们引用了斜率这个概念，所以在推式子的时候一定记得把式子写成斜截式！！！ 阅读全文