摘要：dp 单调队列优化 T1 P6033 [NOIP2004 提高组] 合并果子 加强版 题目描述： 给定 $n$ 个数,每次可以将两个数合并并获得为两数和的分数,求合并到只剩一个数时的最小总分数. $1 \le n \le 10^7 \quad 1 \le a_i \le 10^5$ 思路： 新知识1 阅读全文

摘要：dp斜率优化 T1 hdu3507 打印文章 题目描述： 给定一个含 \(n\) 个数的数列 \(C_n\) 和 \(M\) ,将 \(C_n\) 分为若干段 \([a,b]\) ,求所有子段的 \(W\) 之和的最小值. \[ W_{a,b}=(\sum^b_{i=a}C_i)^2+M \] \( 阅读全文