2018年3月2日
斜率优化
摘要： BZOJ . 1010 题意： 这道题的意思就是说有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) ，i<=k<=j，其中L是一个常量。目标：各段分数的总和最小。 题解： 首先这道题是一道dp题，我们设dp[ i ]表示从0 到 阅读全文
posted @ 2018-03-02 08:15 empty＿road 阅读(185) 评论(0) 推荐(0) 编辑