2018年11月20日
Luogu3195 [HNOI2008]玩具装箱TOY （方程变形 + 斜率优化 ）
摘要： 题意： 给出一个序列 {a[i]} 把其分成若干个区间，每个区间的价值为 W = (j − i + ∑ak(i<=k<=j) - L)​2 ，求所有分割方案中价值之和的最小值。 细节： 仔细看数据范围：1 <= N <= 50000 ，1 <= C[i] <= 10^7，所以不忘记开Long Lon 阅读全文
posted @ 2018-11-20 16:00 等傻子仙女的傻子 阅读(101) 评论(0) 推荐(1) 编辑